Question

Find the HCF of 1305,1365,1530 by Euclid's division algorithm.

Answer 1

Find HCF of 1305 and 1365 :
1365 = 1305*1 + 60
1305 = 60*21 + 45
60     = 45*1 + 15
45     = 15*3 + 0
So HCF of 1305 and 1365 is 15

Next find HCF of 15 and 1530 :
1530 = 15*102 + 0
So HCF of 15 and 1530 is 15

Thus the HCF of 1305, 1365 and 1530 is 15

Answer 2

Find HCF of 1305 and 1365 :
1365 = 1305*1 + 60
1305 = 60*21 + 45
60     = 45*1 + 15
45     = 15*3 + 0
15 and 1530 :
1530 = 15*102 + 0
 HCF of 15 &1530 is 15
 HCF of 1305 &1365 is 15


So the required  HCF  is 15.