题目描述

输入两个整数a和b，请你编写一个函数，int lcm(int a, int b)，计算并输出 a和b的最小公倍数。

样例

最小公倍数可以用两个数相乘除以两个数的最大公约数

#include<iostream>

using namespace std;

int lcm(int a,int b)
{
    int r;
    int ya=a,yb=b;
    while(a%b!=0){
        r=a%b;
        a=b;
        b=r;
    }
    return ya*yb/b;
}

int main()
{
    int a,b;
    cin>>a>>b;
    cout<<lcm(a,b);
    return 0;
}