Math, asked by sakshi4715, 1 month ago

5. Using Euclid's division algorithm. find the HCF of 5404 and 4800. ​

Answers

Answered by dikshitaboruah3
4

Step-by-step explanation:

5404 > 4800

By using Euclid's Division Algorithm,

5404 = 4800×1 + 604

4800 = 604×7 + 572

604 = 572×1 + 32

572 = 32×17 + 28

32 = 28×1 + 4

28 = 4×7 +0

Hence, HCF(5404,4800) = 4

Similar questions