开始不知道最小公倍数怎么求，后来知道最小公倍数的公式为：a*b/gcd(a,b)。

#include<iostream>
using namespace std;
int lcm(int a, int b)
{
    int c=-1,zxgbs=a*b;
    while(c!=0)
    {
        c=a%b;
        if(c!=0)
        {
            a=b;
            b=c;
        }
    }
    return zxgbs/b;
}
int main()
{
    //freopen("xxx.in","r",stdin);
    //freopen("yyy.out","w",stdout);
    int a,b;
    cin >> a >> b;
    cout << lcm(a,b);
    //fclose(stdin);
    //fclose(stdout);
    return 0;
}