Use eculid alogrithim to find hcf …

CBSE, JEE, NEET, CUET
Question Bank, Mock Tests, Exam Papers
NCERT Solutions, Sample Papers, Notes, Videos
Posted by Sangeeta Pandey 6 years, 5 months ago
- 1 answers
Related Questions
Posted by Parinith Gowda Ms 3 months, 2 weeks ago
- 0 answers
Posted by Hari Anand 6 months, 1 week ago
- 0 answers
Posted by Kanika . 1 month ago
- 1 answers
Posted by Lakshay Kumar 1 year, 1 month ago
- 0 answers
Posted by Vanshika Bhatnagar 1 year, 4 months ago
- 2 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
Yogita Ingle 6 years, 5 months ago
Step 1: Since 12576 > 4052, apply the division lemma to 12576 and 4052, to get
12576 = 4052 × 3 + 420
Step 2: Since the remainder 420 ≠ 0, apply the division lemma to 4052 and 420, to get
4052 = 420 × 9 + 272
Step 3: Consider the new divisor 420 and the new remainder 272, and apply the division lemma to get
420 = 272 × 1 + 148
Consider the new divisor 272 and the new remainder 148, and apply the division lemma to get
272 = 148 × 1 + 124
Consider the new divisor 148 and the new remainder 124, and apply the division lemma to get
148 = 124 × 1 + 24
Consider the new divisor 124 and the new remainder 24, and apply the division lemma to get
124 = 24 × 5 + 4
Consider the new divisor 24 and the new remainder 4, and apply the division lemma to get
24 = 4 × 6 + 0
Hence, the HCF of 12576 and 4052 is 4.
0Thank You