用辗转相除法求出两数的最大公约数，再用两数的积除以最大公约数即为最小公倍数。
题目地址：点击打开链接
题目描述：
给定两个正整数，计算这两个数的最小公倍数。
输入：
输入包含多组测试数据，每组只有一行，包括两个不大于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;
}
转载请注明原文地址: https://ju.6miu.com/read-659394.html
