通过我的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);
}