UC知道求n个数的最大公约数
来源：百度知道 编辑：UC知道 时间：2024/05/17 07:55:35
用c语言编
没有公式把
求n个数的最大公约数跟求两个数的最大公约数是一回事。用辗转相除法。
下面给出求两个数最大公约数的程序：
int gcd2(int a, int b)
{
int r = 1;
while(r != 0) {
r = a % b;
a = b;
b = r;
}
return a;
}
对n个数{a1, a2, a3, ... , an}，先求a1和a2的最大公约数b1，再求b1和a3的最大公约数b2，……，最后求b(n-2)和an的最大公约数b(n-1).
b(n-1)即为所求。这个函数自己实现吧。