1438.最小公倍数

Posted 2021-01-10 bernieloveslife

题目描述：

给定两个正整数，计算这两个数的最小公倍数。

输入：

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。

输出：

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

样例输入：

10 14

样例输出：

70

注意：a,b两数的最小公倍数为两数的乘积除以它们的最大公约数

#include<iostream>
using namespace std;

int gcd(int a,int b)
{
    return b==0 ? a :gcd(b,a%b);
}
int main()
{
    int a,b;
    while(cin>>a>>b)
    {
        cout<<a*b/gcd(a,b)<<endl;
    }
    return 0;
}