Question

Find HCF of the numbers 1405,1465 and 1530
by Euclid's division algorithm.​

Answer 1

Find HCF of 1305 and 1365 :

1465 = 1405*1 + 60

1405 = 65*21 + 40

65    = 20*3 + 5

20   = 5*4 + 0

So HCF of 1405 and 1465 is 5

Next find HCF of 5 and 1530 :

1530 = 5*306 + 0

So HCF of 5 and 1530 is 5

Thus the HCF of 1405, 1465 and 1530 is 5