作者vity (逍遥盃-佛得)
看板Math
标题[整数] gcd(a,b)=gcd(b,a%b)
时间Fri Aug 12 09:36:33 2011
证明gcd(a,b)=gcd(b,a%b)时,
b不是a的因数, 也就是a%b不等於0时没有问题
但当b|a, 也就是a%b=0时, 会出现gcd(b,0)
可以说gcd(b,0)=b?
感谢解答
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.116.160.36
1F：→ ericabab :没问题啊，照定义来 08/12 09:47
2F：推 suhorng :yes 08/12 10:26
3F：→ theoculus :不只是公因数 , 而是"最大"公因数 08/14 22:00