作者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