USE EUCLID'S ALGORITHM TO FIND HCF OF 4052 AND 12576
Answers
Answered by
776
12576>4052 by euclid division alogrinthm 12576=4052*3 +420 4052=420*9+272 420=272*1+148 272=148*1+124 148=124*1+24 124=24*5+4 24=4*6+0 as the process stops . so our HCF is 4
Answered by
496
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
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
Similar questions