Explanation:
Exp: B
x = 4, y = -3
Since, HCF of 56 and 72, by Euclid’s division lemma,
72 = 56 × 1 + 16 ...(i)
56 = 16 × 3 + 8 ...(ii)
16 = 8 × 2 + 0 ...(iii)
HCF of 56 and 72 is 8.
8 = 56 - 16× 3 ( from eq. (ii))
8 = 56 - (72 - 56 × 1) × 3 [From eq. (i) : 16 = 72 - 56 × 1]
8 = 56 - 3 × 72 + 56 × 3
8 = 56 × 4 + (-3) × 72
x = 4, y = -3