采采的生活隨筆
Our journey is about being more deeply involved in life, yet less attached to it.
2015年7月22日 星期三
[Uva 10104 Euclid Problem]
题目来源 ：
http://7xjob4.com1.z0.glb.clouddn.com/b10ac4b75a1ebfce51b98250b2cbcb4c
解法 ： 题目一看大概就知道这题要用到GCD（最大公因数）,因此一定会想到辗转相除法
但系数X Y要怎麽求得呢 ？ 我们先套到公式里面看看
套完大概就发现 可以在GCD递回中顺便求得了
下面附上程式码 ^&^
沒有留言:
張貼留言
注意：只有此網誌的成員可以留言。
較新的文章
較舊的文章
首頁
訂閱：
張貼留言 (Atom)
沒有留言:
張貼留言
注意：只有此網誌的成員可以留言。