#Y3019. 最小公倍数
最小公倍数
题目描述
算法描述:最小公倍数初始值设为较大数,如果能整除,则较大数就是最小公倍数;如果不能整除,则让较大数乘以 递增 的自然数,直到能整除为止。如:输入 时,输出结果为 ,输入 时,输出结果为 。
请编写程序,实现功能:键盘上输入两个自然数 和 ,输出这两个自然数的最小公倍数。
输入
- 输入两个自然数 和 。
输出
- 输出 和 的最小公倍数。
数据范围
3
6
6
100
15
300
算法描述:最小公倍数初始值设为较大数,如果能整除,则较大数就是最小公倍数;如果不能整除,则让较大数乘以 2,3,4...... 递增 1 的自然数,直到能整除为止。如:输入 11,5 时,输出结果为 55,输入 8,12 时,输出结果为 24。
请编写程序,实现功能:键盘上输入两个自然数 n 和 m,输出这两个自然数的最小公倍数。
1<=n,m<=1000
3
6
6
100
15
300