推 suhorng :a|b, a|c => a|(bx+cy) 所以 393 | (11659 - 2*5633) 02/20 20:57
→ suhorng :呃...樓上說錯了抱歉 我看錯問題= = 02/20 20:58
→ suhorng : ^^^^這邊改成11659和5633 02/20 21:02
→ suhorng :的任何一個公因數才對 02/20 21:03
推 clarelee666 :這是輾轉相除法原理d=(11659,5633)=(5633,393) 02/20 21:06
→ clarelee666 :再加上公因數必為最大公因數的因數 02/20 21:07
→ mater2004 :所以是為什麼? 02/20 21:07
→ a88241050 :..... 02/20 21:10
→ a88241050 :a和b都是k的倍數,請問原PO a-b是不是k的倍數? 02/20 21:11
→ mater2004 :看無= = 02/20 21:12
→ a88241050 := = 02/20 21:13
→ mater2004 :喔 樓上我看懂了.... 02/20 21:16
→ mater2004 :那跟11659 = 5633．2 + 393有什麼關係? 02/20 21:17
推 znmkhxrw :d│11659 , d│5633 => d│a(11659)+b(5633) a,b整數 02/21 00:07
→ znmkhxrw :取a=1 b=-2 變成 d│11659-2*5633 => d│393 02/21 00:08