Question

find hcf of 1860 and 2015 using euclid division form lemma

Answer 1

Hi,

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.

:)

Answer 2

Answer:

155

Step-by-step explanation:

Given numbers,

1860 and 2015

By using prime factorization method

1860=2×2×5×3×31

2015=5×13×31

HCF = 5×31

= 155