最大公约数- GCD

通过我的main()函数 传入两个参数 a, b  调用gcdWithTwoNum()函数 求出两个数的最大公约数;

// 最大公约数

int gcdWithTwoNum(int num1, int num2)

{

    while (num2 != 0) {

        int temp = num1 % num2;

        num1 = num2;

        num2 = temp;

    }

    return num1;

}

在求得最大公约数的情况下 可以很方便的求出最小公倍数 这里直接给出了最小公倍数的函数,这里不做过多的解释

// 最小公倍数

int gcdMin(int num1, int num2)

{

    // return num1 * num2 / num3;

    return num1 * num2 / gcdWithTwoNum(num1, num2);

}

最大公约数- GCD

原文：http://www.cnblogs.com/-horacker-xx/p/4274462.html