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;
}