wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

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

Open in App
Solution

We need to express the H.C.F. of 468 and 222 as

Where x, y are integers in two different ways.

Given integers are 468 and 222, where

By applying Euclid’s division lemma, we get

Since the remainder, so apply division lemma on divisor 222 and remainder 24

Since the remainder, so apply division lemma on divisor 24 and remainder 6

We observe that remainder is 0. So the last divisor 6 is the H.C.F. of 468 and 222 from we have

.


flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Euclid's Division Algorithm_Tackle
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon