Use Euclid ,s algorithm to find …

CBSE, JEE, NEET, CUET
Question Bank, Mock Tests, Exam Papers
NCERT Solutions, Sample Papers, Notes, Videos
Posted by Vanshita Sharma 5 years, 5 months ago
- 1 answers
Related Questions
Posted by Kanika . 1 week ago
- 1 answers
Posted by Parinith Gowda Ms 2 months, 3 weeks ago
- 0 answers
Posted by Sahil Sahil 1 year, 3 months ago
- 2 answers
Posted by Hari Anand 5 months, 1 week ago
- 0 answers
Posted by Parinith Gowda Ms 2 months, 3 weeks ago
- 1 answers
Posted by Vanshika Bhatnagar 1 year, 3 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
Gaurav Seth 5 years, 5 months ago
Using Euclid's algorithm :-
12576 > 4052
4052) 12576 ( 3
12156
----------
420) 4052 ( 9
3780
----------
272 ) 420 ( 1
272
------
148 ) 272 ( 1
148
------
124 ) 148 ( 1
124
-----
24 ) 124 ( 5
120
-----
4 ) 24 ( 6
24
----
0
→ Hence the H.C.F of 4052 and 12576 is 4
4Thank You