Math, asked by anushabhaskar9524, 3 months ago

1) Use Euclid’s algorithm to find the HCF of 4052 and 12576.

Answers

Answered by TigerMan28
1

Answer:

4

Step-by-step explanation:

Using Euclid's algorithm,

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 = 6 × 4 + 0

Therefore, the HCF of 4052 & 12576 is 4.

Plz mark me as the brainliast.

Similar questions