If d is HCF of 56 and 72, then find x, y satisfying the equation d = 56x + 72y. Also, show that x and y are not unique.

If d is HCF of 56 and 72, then find x, y satisfying the equation d = 5

1.	If d is HCF of 56 and 72, then find x, y satisfying the equation d = 56x + 72y. Also, show that x and y are not unique.
Answer» If d is HCF of 56 and 72, then x, y satisfying the equation d = 56x + 72y are4, -3 respectively andare not unique. Using Euclid's Division Lemmawe find theHCF of two positive integers.