编程题：C程序设计教程与实训-循环结构-最小公倍数

求两个给定正整数的最小公倍数。

### 输入格式:

输入两个正整数m和n（0<m,n ≤10000），用空格分隔。

### 输出格式:

在一行中输出m和n的最小公倍数。

### 输入样例1:

in
5 7


### 输出样例1:

out
35

### 输入样例2:

in
16 8


### 输出样例2:

out
16

### 输入样例3:

in
30 45


### 输出样例3:

out
90



提示：
1）方法1：最小公倍数等于两数之积除以其最大公约数
2）方法2：分解质因数法
3）方法3：穷举法








答案：若无答案欢迎评论