Re: [中學] 餘數
※ 引述《scpscc (we are X !!)》之銘言：
: a為正整數
: a除以63餘3
: a除以103不足2
: 試問a=?
: 一直解不出來，個性又固執，
: 算不出來解到心情很差...
: 希望能有完整解答過程，非常感謝
題目有點醜 值就不好找
63跟103最小公倍數6489
a=6489n+103m-2
開始找m
103m-2 除以63 餘3
103m=63m+40m
40m-2 除以63 餘3
40m=63k+5 k=5,15,......(測試一下85 OK) m=134
尾數0 k為5倍數
a=6489n+13800=6489d+822
13800=6489*2+822
正數的值太大可慮負值
-5,-15,..(-35 OK) m=-55
a=6487n-5667 = 6487c+822
答案822+6487c c=0,1,2......
如果遇到3個以上也是可以做
可以設定 a={3個最小公倍數}k+{最大的2個的最小公倍數} m +最大的*n +餘數
再用其他2個去找(m,n)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.55.207
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1415241005.A.E63.html
討論串 (同標題文章)