Question

Find the H.C.M of the following by using Euclid division algorithm.

( ¡ ) 1860 and 2015

{ ¡¡ } 1996 and 2241

Solve this problem's ?

Answer 1

2015=1860*1+155
1860=155*12+0
Hcf=155

Answer 2

Euclid division lemme

a= bq+r
i) a= 2015 b= 1860

2015= 1860×1+155
1860 = 155×12+0
HCF = 155

ii) a= 2241 b= 1996
2241= 1996×1+245
1996 = 245× 8+ 36
245= 36× 6 + 29
36 = 29×1+7
29 = 7×4+1
7= 1×7+0
HCF = 1