Question

Express hcf of 468 ,222 as 468x+222y find x,y

Answer 1

Answer:

By  Euclid's  division  algorithm,

468  =  222  x  2  +  24

222  =  24  x  9  +  6

24  =  6  x  4  +  0

HCF  =  6

Expressing  it  in  the  form  468x  +  222y  =  HCF

6  =  222  -  24  x  9  (Using  2nd  last  step)

6  =  222  x  1  -  24  x  9

6  =  222  x  1  -  (468  -  222  x  2)  x  9  (using  1st  step)

6  =  222  x  1  +  222  x  18  -  468  x  9

6  =  222  x  19  -  468  x  -9  (222  is  taken  common  and  18  and  1  are  added)

6  =  222  x  (19)  -  468  x  (-9)

Therefore,  

x  =  19

y  =  -9