最大公约数c语言调用函数 求最大公约数c语言代码调用函数

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

借掘伍用函数调用的方法来求，禅卜先求两个，再求最后的三个。

成都创新互联从2013年成立，先为安吉等服务建站，安吉等地企业，进行企业商务咨询服务。为安吉企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

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

}

C语言求公约数

1、新建一个C语言源程序，这里使用Visual C++6.0的软件：

2、从键盘中输入两个正整数a和b。取两个数a,b中的较小值存放到变量n中。从两个数a和b中的较团谈誉小数开侍哪始逐个减小1，寻找能整除a和b的整数，第一个找到的整数即整数a和b的最大公约数，最后将找到的结果输出即塌段可完成程序的编写：

3、对源程序编译运行，测试输入4、6，得到最大公约数2说明程序是正确的，以上就是用c语言求最大公约数的过程：

C语言用函数求最大公约，最小公约数

#includestdio.h

int main()

{

int zdgys(int x, int y); //求最大公约数

int zxgbs(int x, int y); //求最小公倍数

int a,b,max,min;

scanf("%d %d",a,b);

max = zdgys(a, b); /档友喊/求最大公约数

min = zxgbs(a, b); //求最小公倍数行野

printf("最大公约数为%d，最小公倍数告掘为%d",max,min);

return 0;

}

int zdgys(int x, int y)

{

int i,r,t=xy ? x : y;

for (i=1;i=t;i++)

{

if (x%i == 0 y%i == 0)

r=i;

}

return r;

}

int zxgbs(int x, int y)

{

int i,t=xy ? x : y;

for (i = t)

{

if (i%x == 0 i%y == 0)

break;

else

i++;

}

return i;

}