Question

Find the HCF of 1860 and 2015 by EUCLID'S division lemma​

Answer 1

Question:

Find the HCF of 1860 and 2915 by Euclid's division lemma.

Answer:

155

Step-by-step explanation:

Euclid's division lemma:

Given positive numbers a and b ,

there exist whole numbers q and r

satisfying ,

a = bq + r ,

0 ≤ r < b

Applying Euclid's division lemma to

2015 and 1860, we get

2015 = 1860 × 1 + 155

1860 = 155 × 12 + 0

Notice that the remainder has

become zero,

and we claim that the HCF of 1860,

and 2015 is divisor at this stage is ,

i.e 155.

HCF(1860,2015) = 155

I hope this helps you.

:)