c语言算最大公约数的函数 c语言求最大公约数

C语言中求最大公约数的函数

#include

专业成都网站建设公司，做排名好的好网站，排在同行前面，为您带来客户和效益!创新互联公司为您提供成都网站建设，五站合一网站设计制作，服务好的网站设计公司，成都网站建设、成都做网站负责任的成都网站制作公司!

"stdio.h"

int

main()

{

int

d1,d2,r;

printf("输入两个正整数：");

scanf("%d

%d",d1,d2);

do

{

r=d1%d2;

d1=d2;d2=r;

}while(d2!=0);

printf("最大公约数是：%d",d1);

}

//递归法

#include

"stdio.h"

int

fun(int

d1,int

d2)

{

if(d2!=0)

return

fun(d2,d1%d2);

else

return

d1;

}

int

main()

{

int

d1,d2;

printf("输入两个正整数：");

scanf("%d

%d",d1,d2);

printf("最大公约数是：%d",fun(d1,d2));

}

用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语言求最大公约数代码

c语言求最大公约数代码：

#includestdio.h

#includewindows.h

#pragma warning(disable:4996)//因为是vs编译器，不承认scanf函数，其他编译器可忽略

int gcd(int i, int j)

{

int a;

if (i j)//交换变量值

{

a = i;

i = j;

j = a;

}

while (j != 0){

a = i % j;

i = j;

j = a;

}

return i;

}

int main()

{

int x;

int y;

scanf("%d %d", x, y);

int c = gcd(x, y);

printf("%d\n", c );

system("pause");

return 0;

}

解题分析：

极大公数，也称最大公约数、最大公因子，指两个或更多的整数共有约数中最大的一个；最小公倍数是指两个或多个整数共同拥有的倍数，称为它们的公倍数，而除0以外的最小公倍数称为两个整数的最小公倍数。最小公倍=两整数的乘积=最大公约数，因此如何确定最大公约数是关键。

由于2将 b=r1q2改为 b=r1q2，则b1r1的公约数必须是a1b公约数。因为一个数可以同时除 b和r1之外，那么就必须能够整除 a，因此，对于a1b，也就是 a的公约数。相反，如果一个数 d，能够同时整除a1b，则由1)式，就一定能整除r1，因此，它的公约数 d是b1r1。

c语言最大公约数函数

c语言最大公约数函数，一般是写一个自定义的函数。

int gcd(int a,int b)

{return b?gcd(b,a%b):a;

}