最大公约数与最小公倍数

看这个杭电的特别水的一题来看着2个函数

记住gcd，lcm这俩函数就行了，以后做题很简单了。

直接看代码吧。

<pre name="code" class="cpp">#include<iostream>
using namespace std;
int gcd(int a,int b)//最大公约数
{
    if(a==0)
        return b;
    else
        return gcd(b%a,a);
}
int lcm(int a,int b)//利用最大公约数求最小公倍数
{
    return a*b/gcd(a,b);
}
int main()
{
    int m,n;
    while(cin>>m>>n)
       cout<<lcm(m,n)<<endl;
    return 0;
}