两个数求其最大公约数和最小公倍数 - 编程论坛

stop12042014-11-26 11:20

你知道公约数与公倍数怎么求吧?  就是算法.
输入一个数字 a 与 b

如果 i=a<b?a:b

然后  if  (a % i == 0)  那这个i 就是约束
              if (b % i ==0) 那就是公约数

简单举例, 公倍数自己求

程序代码：

int main()
{
    int i, a = 30, b = 40;
    i = a < b ? a : b;
    while (i > 0)
    {
        if (a % i == 0)
        {
            if (b % i == 0)
            {
                cout << i--;
                return 0;
            }
            else
                i--;

        }
        else
            i--;
    }
    return 0;
}