Question

If d is HCF of 27 & 45 than find x & y such that d = 27x + 45y

Answer 1

Hi ,

By Euclid's algorithm ,

45 = 27 × 1 + 18

27 = 18 × 1 + 9

18 = 9 × 2 + 0

Therefore ,

HCF ( 27 , 45 ) = 9

d = 9

according to the problem given ,

d = 27x + 45y

9 = 27x + 45y

If we take x = 2 , y = -1 it saticify above equation.

9 = 27 × 2 + 45 ( -1 )

Therefore ,

x = 2 , y = -1

I hope this helps you.


: )