先用辗转相除法求出最大公约数,然后再利用(最小公倍数=两数乘积/最大公约数)求得最小公倍数。
辗转相除算法:
计算法N个数的最大公约数算法:
计算最小公倍数算法:
计算N个数的最小公倍数的算法:
例:
HDU 1108 最小公倍数
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
Source
Recommend
Eddy
AC 代码: