对两个数求解对大公约数

标签：style   sp   for   strong   on   bs   size   nbsp   br   

对于这个最大公约数的球阀有两种，

第一种是：
自己手写规律：

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);
}

意思就是求解最大公约数就是求两个数的乘积再去除两个数的最小公约数。

对两个数求解对大公约数

标签：style   sp   for   strong   on   bs   size   nbsp   br   

原文地址：http://blog.csdn.net/u012965373/article/details/41939959