Find the HCF of 92690, 7378,7161 …

CBSE, JEE, NEET, CUET
Question Bank, Mock Tests, Exam Papers
NCERT Solutions, Sample Papers, Notes, Videos
Posted by Jaiharish Harish 6 years, 6 months ago
- 1 answers
Related Questions
Posted by Vanshika Bhatnagar 1 year, 4 months ago
- 2 answers
Posted by Parinith Gowda Ms 3 months, 3 weeks ago
- 0 answers
Posted by Kanika . 1 month, 1 week ago
- 1 answers
Posted by Hari Anand 6 months, 2 weeks ago
- 0 answers
Posted by Sahil Sahil 1 year, 4 months ago
- 2 answers
Posted by Lakshay Kumar 1 year, 1 month ago
- 0 answers
Posted by Parinith Gowda Ms 3 months, 3 weeks 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
Sia ? 6 years, 6 months ago
We have to find the HCF, by Euclid's division algorithm of the numbers 92690, 7378 and 7161.
Here, we will apply Euclid's Division Lemma, we have
92690 = 7378 × {tex}{/tex}12 + 4154
Again we apply Euclid's Division Lemma of divisor 7,378 and remainder 4154, thus we have
7378 = 4154 × {tex}{/tex}1 + 3,224
4154 = 3224 × {tex}{/tex}1 + 930
3224 = 930 × 3 {tex}{/tex} + 434
930 = 434 × 2 {tex}{/tex}+ 62
434 = 62 × {tex}{/tex}7 + 0
HCF of 92690 and 7378= 62
Now, using Euclid's Division Lemma on 7161 and 62, we have
7161 = 62 × {tex}{/tex}115 + 31
Again, applying Euclid's Division Lemma on divisor 62 and remainder 31, we have
62 = 31 × {tex}{/tex}2 + 0
Clearly, HCF of 7161 and 62 = 31
Hence, HCF of 92690, 7378 and 7161 is 31.
1Thank You