Question

Find the HCF of 513, 1134 and 1215 using Euclid's Division Lemma.

Answer 1

Euclid division lemma:-
a=bq+r

1215>1134>513

1215=1134(1)+81

1134=81(14)+0

As the remainder is 0,the hcf of 1134 and 1215 is 81.

Let's find the hcf of 81 and 513

513=81(6)+27

81=27(3)+0

As the remainder is 0,hcf of 513 and 81 is 27.

Therefore the hcf of 513,1134 and 1215 is 27.

Hope it helps...

Answer 2

Here is your answer

I hope this will help you

Pls mark me as brilliant