MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Euclid's Division Algorithm

Use Euclid's ...

Question

Use Euclid's division lemma to find the H.C.F of the following.

(i) 16 and 176

Open in App

Solution

For 16 and 176 , we apply division lemma.

176 = 16 $\times$ 11+ 0
Since the remainder is 0, the HCF of 16 and 176 is 16.

Suggest Corrections

thumbs-up

0

Similar questions

Q. Use Euclid's division lemma to find the HCF of the following

Q. Find the HCF of 15 and 18 using Euclids Division Lemma.

Q. Use Euclid's division lemma to find the

H C F

of the following numbers:

8068

12464

Q. Use Euclids division algorithm to find the HCF of:

867

225

Use Euclid Division algorithm to find the HCF of 1620,225,1725.

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Euclid's Division Algorithm_Tackle

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Euclid's Division Algorithm

Standard X Mathematics

Join BYJU'S Learning Program

CrossIcon