Question

Express the HCF of 468 and 222 as 468x + 222y where x and y are two integers.

Answer 1

Hi friend, Here is the required answer :-

Using Euclid Division Algorithm,

HCF of 468 & 222

Step I : 468= 222×2+24
Step II : 222=24× 9+6
Step III : 24 =6×4+0

Now that the remainder is 0, the HCF of the numbers would be the last diviser I. E. 6.

6= 222-(24×9)
6= 222 - ( 468-(222×2)×9 ( from step 1)
6= 222 - (468×9-222×2 ×9)
6= 222 - (468×9)+(222×18)
6= 222(222×18)-(468×9)
6= 222 (1+18)-468×9
6= 222 ×19-468×9
6= 468×(-9)+222×19.

Hope this helps you...
PLEASE MARK AS BRAINLIEST ANSWER!