Professional Documents
Culture Documents
Definition:
The least common multiple of two positive integers a and b is the least positive integer divisible by both
a and b it is denoted by [ a , b ] .
Theorem1
ab
Let a and b positive integers. Then [ a , b ]=
(a , b)
Proof :
min [ an ,bn ]
¿ p1min [a , b ] +¿ max [a ,b ] … … … … .. p n
1 1 1 1
+ max [ an , bn ] ¿
¿ ab
ab
Hence, [ a , b ]=
(a , b)
Example 3.8.1
Solution :
2 1050
2 2574
5 525
3 1287
5 105
3 429
3 21
11 143
7
13
1050=2. 3.5 2 .7
2574=2 .3 2 .11 . 13
lcm [ a , b ] =2 . 32 . 52 .7 .11. 13
¿ 450450