對兩個數求解對大公約數

對於這個最大公約數的球閥有兩種，

第一種是：
本身手寫規律：

int lcm(int a,int b)

{
    int max = (a >= b?a:b),min = (a < b?

a:b),i;
    for(i = 1;;++i)
    {
        if((max * i) % min == 0)
        {
            return (max * i);
        }
    }
}

另一種是：

int LCM(int a, int b)
{
   return a*b/GCD(a,b);
}

意思就是求解最大公約數就是求兩個數的乘積再去除兩個數的最小公約數。