[理工] 中國剩餘定理除數有公因數

看板Grad-ProbAsk作者 (情執)時間13年前 (2010/11/06 20:40), 編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 最新討論串1/2 (看更多)
x = 3 mod 10 x = 5 mod 94 請問如果是這樣該怎麼算呢？ 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.68.5
→
11/06 21:05, , 1F
可以設 x=470k+94d +5 mod 10 =3 4d+5 mod10=3 ==>d=2
11/06 21:05, 1F
→
11/06 21:06, , 2F
x=470k+193 ; 470為10和94最小公倍數
11/06 21:06, 2F
‣ 更多 sandybright 的文章
文章代碼(AID): #1CrKpBfF (Grad-ProbAsk)
‣ 更多 sandybright 的文章
文章代碼(AID): #1CrKpBfF (Grad-ProbAsk)