[整數] gcd(a,b)=gcd(b,a%b)

[vity (逍遙盃-佛得)]

證明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
→ ericabab    :沒問題啊，照定義來
推 suhorng     :yes
→ theoculus   :不只是公因數 , 而是"最大"公因數