1586: 【c12】最小公倍数█
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:12
Solved:10
Description
求两个正整数m、n的最小公倍数。
Sample Input Copy
30 45
Sample Output Copy
90
HINT
公式法:两个数的乘积等于这两个数的最大公约数与最小公倍数的积。
最小公倍数=两个数的乘积÷两个数的最大公约数

【分析】
4的约数
1、2、4
6的约数
1、2、3、6
4、6的最大公约数
2
4、6的乘积
24
4、6的最小公倍数
24÷2=12