编写题解 1229: 最小公倍数

解题思路:
递归，求最大公约数（greatest common divisor，gcd），再求最小公倍数（least common multiple，lcm）。
注意事项:

参考代码:

#include<iostream>
using namespace std;
long long gcd(long long a,long long b)
{
    return (b==0)?a:gcd(b,a%b);   
}
long long lcm(long long a,long long b)
{
    return a/gcd(a,b)*b;
}
int main()
{
    long long a,b;
    cin>>a>>b;
    cout<<lcm(a,b)<<endl;
    return 0;
}