Question

Use Euclid algorithm to find HCF of 965 and 657

Answer 1

Step-by-step explanation:

965 = 657 x 1 + 308

657 = 308 x 2 + 41

308 = 41 x 7 + 21

41 = 21 x 1 + 20

21 = 20 x 1 + 1

20 = 1 x 20 + 0