作者thank1984 (thankakimo)
看板Grad-ProbAsk
標題[理工] 離散
時間Sun Mar 22 17:54:07 2009
題目:Which of the following linear equation has solution in integers?? Please
show the reason.
a) 28x + 16y = 6
b) 51x + 18y = 12
c) 21x + 35y = 45
請問各位大大這題要如何解呢?? 煩請解答 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.171.19
1F：→ haioiokl:gcd(m,n)=r, 可寫成線性方程式r=pm+qn 03/22 17:59
2F：→ thank1984:嗯嗯 瞭解了 感謝解答 03/22 18:00
3F：→ haioiokl:所以這題意義在等號右邊的數要是左邊係數gcd的倍數 03/22 18:00