Question

Using Euclid’s division algorithm, find the HCF of 1305, 1365 and 1530

Answer 1

Answer:

find the Euclid's division algorithm;

1365=1305*1+60

1305=60*21+45

60=45*1+15

45=15*3+0

HCF of 1305and 1365 is 15.

to find HCF of 15 of 1530.

1530=15*102+0

so, HCF of 15 and 1530 is 15 .

this is answer.