求最大公约数和最小公倍数的方法

当时纠结了很久，最后用穷举法求解的。

后来百度了一下，分享一种超级简单的算法。

gcd：最大公约数

lcm：最小公倍数

int gcd(int n,int m)
{
    while(n!=m)
    {
        if(n>m)
            n = n-m;
        if(m>n)
            m = m-n;
    }
    return n;
}
int lcm(int n,int m)
{
    return n*m/gcd(n,m);
}