Question

怎样用“C语言”计算三个数的最大公约数?

Answer 1

借用函数调用的方法来求，先求两个，再求最后的三个。
#include<stdio.h>
int fun(int,int);
int main()
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
printf("%d\n",fun(c,fun(a,b)));
return 0;
}
int fun(int a,int b)
{
int r;
do
{
r=a%b;
a=b;
b=r;
}while(r!=0);
return a;
}