看板 Grad-ProbAsk 關於我們 聯絡資訊
題目: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
haioiokl:gcd(m,n)=r, 可寫成線性方程式r=pm+qn 03/22 17:59
thank1984:嗯嗯 瞭解了 感謝解答 03/22 18:00
haioiokl:所以這題意義在等號右邊的數要是左邊係數gcd的倍數 03/22 18:00