Math, asked by rushanvohora96, 9 months ago

Euclid algorithm to find HCF of 4052 and12576​

Answers

Answered by sansanwalkajal4
1

Answer:

4

Step-by-step explanation:

HI DEAR,

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

4 IS THE HCF..

HOPE IT HELPS..

MARK BRAINLIEST..❤❤

Answered by rukumanikumaran
4

hope this helps u

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

hcf = 4

Similar questions