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