→ n19860423:是找差值的最大公因數沒錯~ 12/12 16:53
→ iamvanson:原因呢? 我是用感覺去猜的 但不知道怎麼證明這件事 12/12 16:55
→ n19860423:兩兩相減，r都相消，變成b的倍數 12/12 16:59
推 qpzmm:除法原理及公因數的定義 12/12 17:58
→ iamvanson:懂了!!謝謝樓上兩位 12/12 21:29
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