Exercise
Which of the following equations has infinitely many integer solutions?
81x + 36y = 45
81x + 36y = 44
81x + 36y = 46
Yes, there are infinitely many solutions since the gcd(81,36) divides 45.
What is gcd(81,36)? Does it divide 44?
What is gcd(81,36)? Does it divide 46?