Tuesday, 14 October 2025

Exercise (1.1).8

Determine a particular integer solution to $56x + 60y= gcd (56, 60)$.


The gcd(56,60) is 4. We can therefore reduce the equation by dividing through by 4.

$$14x + 15y= 1$$

By inspection, we have a solution $x=-1, y = 1$.