Question

Use Euclid's division Algoritm to Find HCF of

1. 75 and 225
2. 4052 and 12576​

Answer 1

12576= 4052 into 3 plus 420

r is not equal to 0

4052= 420 into 272

420= 272 into 1 plus 148

272 =148 into 1 plus 124

148 = 124 into 1 plus 24

124 = 24 into 5 plus 4

24 = 4 into 6 plus 0

therefore r= 0 since h.c.f is = 6

plz mark me as brainliest