[解題] 高一 數學 數論

看板tutor作者 (阿飛)時間16年前 (2009/12/12 16:42), 編輯推噓1(104)
留言5則, 3人參與, 最新討論串1/2 (看更多)
1.年級:高一 2.科目:數學 3.章節:數論 4.題目: 19501,19909,20215被b除以後的餘數皆相同,求b的最大值 5.想法: 我看到後就想說是不是跟輾轉相除法的原理有關係 即 a1 =m b + r a2 =m' b + r a3 =m''b + r 其中(a,b)=(b,r) 我把這三個數字互相減一減想找差值的最大公因數 結果只有2 難道答案就是2嗎...? 感覺不太可能 請各位幫忙了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.112.9.180

12/12 16:53, , 1F
是找差值的最大公因數沒錯~
12/12 16:53, 1F

12/12 16:55, , 2F
原因呢? 我是用感覺去猜的 但不知道怎麼證明這件事
12/12 16:55, 2F

12/12 16:59, , 3F
兩兩相減,r都相消,變成b的倍數
12/12 16:59, 3F

12/12 17:58, , 4F
除法原理及公因數的定義
12/12 17:58, 4F

12/12 21:29, , 5F
懂了!!謝謝樓上兩位
12/12 21:29, 5F
文章代碼(AID): #1B8rTQRS (tutor)
文章代碼(AID): #1B8rTQRS (tutor)