Question

find the hcf of the number 1405 ,1465and 1530by algorithm

Answer 1

HCF (1405, 1465, 1530)

1465 = 1405 + 60
1405 = 60 * 23 + 25
60 = 25 * 2 + 10
25 = 10 * 2 + 5
10 = 2 * 5 + 0
so 5 is HCF of  1465 and 1405

1530 = 1465 + 65 
1465 = 65 * 22 + 35
65 = 35 * 1 + 30
35 = 30 * 1 + 5
30 = 5 * 6 + 0 

So 5 is the HCF   factor  for  the three numbers.

Answer 2

Find HCF of 1405 and 1465 :

1465 = 1405*1 + 60

1405 = 60*23 + 25

60 = 25*2 + 10

10 = 5*2 + 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