→ iamvanson:喔~原來是我減錯了xd 12/12 21:29
→ iamvanson:謝謝你^^ 12/13 13:45
※ 引述《iamvanson (阿飛)》之銘言：
: 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嗎...?
: 感覺不太可能
: 請各位幫忙了
依你的想法
用差值的最大公因數
a2-a1=b(m'-m)=408
a3-a2=b(m''-m')=306
(408,306)=(102*4,102*3)=102
Max b=102 r=19
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.56.210
※ 編輯: williecka 來自: 114.37.56.210 (12/12 18:13)