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

[sandybright (情執)]

x = 3 mod 10
x = 5 mod 94

請問如果是這樣該怎麼算呢？


謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.113.68.5
→ suker:可以設 x=470k+94d +5  mod 10  =3     4d+5 mod10=3 ==>d=2
→ suker:x=470k+193 ; 470為10和94最小公倍數