最大公约数C++

2018-08-18  本文已影响39人  编程半岛

求两个数的最大公约数:

int maxDivisor(int a, int b)
{
    while (a % b)
    {
        int c = a % b;
        a = b;
        b = c;
    }

    return b;
}
上一篇 下一篇

猜你喜欢

热点阅读