Question

Use Euclid's algorithm to find the HCF of 3052 and 17562.​

please answer it's emergency

Answer 1

Step-by-step explanation:

17562 = 3052 × 3 + 2302

3052=2302 × 1 + 750

2302 = 750 × 3 + 52

750 = 52 × 14 + 22

52 = 22 ×2 + 8

22 = 8 × 2 + 6

8 = 6 × 1 + 2

6 = 2 × 3 + 0

Therefore Hcf = 2