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

看板Math作者 (逍遙盃-佛得)時間14年前 (2011/08/12 09:36), 編輯推噓1(1推 0噓 2→)
留言3則, 3人參與, 最新討論串1/1
證明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
→
08/12 09:47, , 1F
沒問題啊，照定義來
08/12 09:47, 1F
推
08/12 10:26, , 2F
yes
08/12 10:26, 2F
→
08/14 22:00, , 3F
不只是公因數 , 而是"最大"公因數
08/14 22:00, 3F
‣ 更多 vity 的文章
文章代碼(AID): #1EH8Easv (Math)