Find the H.C.M of the following by using Euclid division algorithm.
( ¡ ) 1860 and 2015
{ ¡¡ } 1996 and 2241
Solve this problem's ?
Answers
Answered by
0
2015=1860*1+155
1860=155*12+0
Hcf=155
1860=155*12+0
Hcf=155
Answered by
1
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
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
Similar questions