用辗转相除法求出两数的最大公约数,再用两数的积除以最大公约数即为最小公倍数。
-
题目地址:点击打开链接
题目描述:
-
给定两个正整数,计算这两个数的最小公倍数。
-
输入:
-
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。
-
输出:
-
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
-
样例输入:
-
10 14
-
样例输出:
-
70
#include <iostream>
using namespace std;
int main(){
int a,b,pro;
int temp;
while (cin>>a>>b){
//initiate
if (a<b){
temp=a;
a=b;
b=temp;
}
pro=a*b;
//process
while (a&&b){
temp=b;
b=a%b;
a=temp;
}
//output
cout<<pro/a<<endl;
}
return true;
}