作者mater2004 (mater)
看板Math
标题[中学] 一个问题
时间Sun Feb 20 20:56:09 2011
11659 = 5633．2 + 393
为什麽11659和5633的任一个公因数，一定可以整除393
书上写的好像是一看就看的出来
但我不懂
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.252.68.116
1F：推 suhorng :a|b, a|c => a|(bx+cy) 所以 393 | (11659 - 2*5633) 02/20 20:57
2F：→ suhorng :呃...楼上说错了抱歉 我看错问题= = 02/20 20:58
3F：→ suhorng : ^^^^这边改成11659和5633 02/20 21:02
4F：→ suhorng :的任何一个公因数才对 02/20 21:03
5F：推 clarelee666 :这是辗转相除法原理d=(11659,5633)=(5633,393) 02/20 21:06
6F：→ clarelee666 :再加上公因数必为最大公因数的因数 02/20 21:07
7F：→ mater2004 :所以是为什麽? 02/20 21:07
8F：→ a88241050 :..... 02/20 21:10
9F：→ a88241050 :a和b都是k的倍数,请问原PO a-b是不是k的倍数? 02/20 21:11
10F：→ mater2004 :看无= = 02/20 21:12
11F：→ a88241050 := = 02/20 21:13
12F：→ mater2004 :喔 楼上我看懂了.... 02/20 21:16
13F：→ mater2004 :那跟11659 = 5633．2 + 393有什麽关系? 02/20 21:17
14F：推 znmkhxrw :d│11659 , d│5633 => d│a(11659)+b(5633) a,b整数 02/21 00:07
15F：→ znmkhxrw :取a=1 b=-2 变成 d│11659-2*5633 => d│393 02/21 00:08