Euclid’s Division Lemma/Algorithm Type Question
Euclid’s Division Algorithm > Question EUCLID’S DIVISION ALGORITHM QUESTION Q. If the HCF of 468 and 222 is expressed as 468x + 222y , then x = ? Solution : Here, 468 > 222 , So, By Euclid’s division lemma, 468 = 222 × 2 + 24 (i) Here, Remainder is 24 ≠ 0 , So, We apply euclid’s division lemma to 222 and 24. 222 = 24 × 9 + 6 (ii) Again,R is 6 ≠ 0 , So, We apply euclid’s division lemma to 24 and 6. 24 = 6 × 4 + 0 (iii) At this stage remainder is 0, so the HCF (468, 222) = 6 Now, from (ii) , 6 = 222 – 24 × 9 6 = 222 – (468 – 222 × 2) × 9 6 = 222 – 468 × 9 + 222 × 2 × 9 6 = 468 × (–9) + 222 × 19 So, Now we can write the HCF(468,222) can be wri...
Comments
Post a Comment