Question

if D is the HCF of 45 and 27 find x, y satisfying D=27x + 45y

Answer 1

as HCF of 27 and 45 is D so, D = 9 so, X = 2 and Y = - 1