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

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

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

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

}

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！