CBSE Class 10 Answered
Express the HCF of 468 and 222 as 468x + 222y where x and y are integers
Asked by Prachi | 22 Apr, 2017, 09:22: PM
Expert Answer
Using Euclid's Division Algorithm,
468 = (222 × 2) + 24
222 = (24 × 9) + 6
24 = (6 × 4) + 0
Since the remainder is 0, the HCF = 6
468 = (222 × 2) + 24
222 = (24 × 9) + 6
24 = (6 × 4) + 0
Since the remainder is 0, the HCF = 6
Using the above equations, we get
6 = 222 - (24 × 9)
6 = 222 - {(468 – 222 × 2) × 9 [where 468 = 222 × 2 + 24]
6 = 222 - {468 × 9 – 222 × 2 × 9}
6 = 222 - (468 × 9) + (222 × 18)
6 = 222 +(222 × 18) - (468 × 9)
6 = 222[1 + 18] – 468 x 9
6 = 222 × 19 – 468 × 9
6 = 468 × (-9) + 222 × 19
Hence, HCF of 468 and 222 in the form of 468x + 222y is 468 × (-9) + 222 × 19.
6 = 222 - (24 × 9)
6 = 222 - {(468 – 222 × 2) × 9 [where 468 = 222 × 2 + 24]
6 = 222 - {468 × 9 – 222 × 2 × 9}
6 = 222 - (468 × 9) + (222 × 18)
6 = 222 +(222 × 18) - (468 × 9)
6 = 222[1 + 18] – 468 x 9
6 = 222 × 19 – 468 × 9
6 = 468 × (-9) + 222 × 19
Hence, HCF of 468 and 222 in the form of 468x + 222y is 468 × (-9) + 222 × 19.
Answered by Rebecca Fernandes | 27 Nov, 2017, 12:49: PM
Application Videos
-
HCF of given two numbers
This video explains the Method of division algorithm to find the HCF of the... -
Euclid's Division Lemma
The video explains a question based on the euclid's division lemma
Concept Videos
-
Euclid's Division Lemma and Algorithm ...
This video explains the statement of Euclid's Division lemma and algorithm ... -
Euclid's Division Lemma and Algorithm
This video explains the statement of Euclid's Division lemma and algorithm ... -
Euclid's Division Lemma and Algorithm
This video explains the statement of Euclid's Division lemma and algorithm ...
CBSE 10 - Maths
Asked by sharmapoonam0698 | 31 Dec, 2023, 04:16: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by pak420280 | 25 Sep, 2023, 07:51: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by susrisangita792 | 22 Apr, 2023, 09:14: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by susrisangita792 | 20 Apr, 2023, 08:07: AM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by abdulbasitoo798 | 20 Jan, 2023, 08:15: PM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by akhilesh.k19857 | 12 Nov, 2021, 09:37: AM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by yedurukumari906 | 12 Nov, 2021, 05:09: AM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by diya1213 | 04 Oct, 2021, 08:53: AM
ANSWERED BY EXPERTCBSE 10 - Maths
Asked by adnankhan7860098 | 21 Sep, 2021, 06:21: PM
ANSWERED BY EXPERT
