Express the HCF of 468 and …

CBSE, JEE, NEET, CUET
Question Bank, Mock Tests, Exam Papers
NCERT Solutions, Sample Papers, Notes, Videos
Posted by Amit Patle 6 years, 8 months ago
- 1 answers
Related Questions
Posted by Hari Anand 7 months ago
- 0 answers
Posted by Sahil Sahil 1 year, 5 months ago
- 2 answers
Posted by Parinith Gowda Ms 4 months, 1 week ago
- 0 answers
Posted by Vanshika Bhatnagar 1 year, 5 months ago
- 2 answers
Posted by Lakshay Kumar 1 year, 1 month ago
- 0 answers
Posted by Kanika . 1 month, 4 weeks ago
- 1 answers
Posted by Parinith Gowda Ms 4 months, 1 week ago
- 1 answers

myCBSEguide
Trusted by 1 Crore+ Students

Test Generator
Create papers online. It's FREE.

CUET Mock Tests
75,000+ questions to practice only on myCBSEguide app
myCBSEguide
Yogita Ingle 6 years, 8 months ago
Given integers are 468 and 222 where 468 > 222.
By applying Euclid’s division lemma, we get 468 = 222 × 2 + 24 …(i)
Since remainder ≠ 0, apply division lemma on division 222 and remainder 24 222 = 24 × 9 + 6 …(ii)
Since remainder ≠ 0, apply division lemma on division 24 and remainder 6 24 = 6 × 4 + 0 …(iii)
We observe that the remainder = 0, so the last divisor 6 is the HCF of the 468 and 222
From (ii) we have
6 = 222 – 24 × 9
⇒ 6 = 222 – [468 – 222 × 2] × 9 [Substituting 24 = 468 – 222 × 2 from (i)]
⇒ 6 = 222 – 468 × 9 – 222 × 18
⇒ 6 = 222y + 468x, where x = −9 and y = 19
⇒ 6 = 222 × 19 – 468 × 9
1Thank You