Using eucluds divisio lemma find hcf …

CBSE, JEE, NEET, CUET
Question Bank, Mock Tests, Exam Papers
NCERT Solutions, Sample Papers, Notes, Videos
Posted by Simi Pagaria 5 years, 11 months ago
- 3 answers
Yogita Ingle 5 years, 11 months ago
Given numbers are 455 and 42
Here, 455 > 42
So, we divide 455 by 42
By using Euclid’s division lemma, we get
455 = 42 × 10 + 35
Here, r = 35 ≠ 0.
On taking 42 as dividend and 35 as the divisor and we apply Euclid’s division lemma, we get
42 = 35 × 1 + 7
Here, r = 7 ≠ 0
So, on taking 35 as dividend and 7 as the divisor and again we apply Euclid’s division lemma, we get
35 = 7 × 5 + 0
The remainder has now become 0, so our procedure stops. Since the divisor at this last stage is 7, the HCF of 455 and 42 is 7.
Related Questions
Posted by Vanshika Bhatnagar 1 year, 4 months ago
- 2 answers
Posted by Kanika . 1 month ago
- 1 answers
Posted by Lakshay Kumar 1 year, 1 month ago
- 0 answers
Posted by Hari Anand 6 months, 1 week ago
- 0 answers
Posted by Parinith Gowda Ms 3 months, 2 weeks ago
- 0 answers
Posted by Parinith Gowda Ms 3 months, 2 weeks ago
- 1 answers
Posted by Sahil Sahil 1 year, 4 months ago
- 2 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
sahi****@***** 5 years, 11 months ago
0Thank You