Use Euclid's algorithm to find the HCF of 4052 and 12576.
Answers
Answer:
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