c语言最大公约数主函数 C语言最大公约数函数

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

#include

成都创新互联公司专注于中大型企业的成都做网站、成都网站制作和网站改版、网站营销服务，追求商业策划与数据分析、创意艺术与技术开发的融合，累计客户上千余家，服务满意度达97%。帮助广大客户顺利对接上互联网浪潮，准确优选出符合自己需要的互联网运用，我们将一直专注成都品牌网站建设和互联网程序开发，在前进的路上，与客户一起成长！

"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语言中用两个函数求最大公约数和最小公倍数，用主函数调用这两个函数并输出结果。

先编写好最大公约数和最小公倍数的函数，如下：intgcd(inta,b)//求最大公约数函数{if(a%b==0)returnb;elsereturngcd(b,a%b);//辗转相除法}intlcm(inta,b)//求最小公约数函数{intx;x:=gcd(a,b);//调用gcd()函数returna*

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

//注意：测试时输入的两个数用逗号分隔，如: 12,18

#includestdio.h

int main()

{

int a,b,h;

int max(int m,int n);

printf("输入两个数：\n");

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

h=max(a,b);

printf("最大公约数为:%d\n",h);

getchar();

}

int max(int m,int n)

{

int temp;

temp=m%n;

while(temp)

{

m=n;

n=temp;

temp=m%n;

}

return(n);

}

C语言：计算整数的最大公约数(函数)

已通过测试，望采纳

#include stdio.h

void input(int b[],int n);

int f(int a[],int n);

main()

{ int a[20],n,d;

scanf("%d",n);

input(a,n);

d=f(a,n);

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

}

int f(int a[],int n) /* 计算n个整数的最大公约数的函数*/

{ int t;

int i,flag=1;

for(t=a[0];;t--)

{ flag=1;

for(i=0;inflag==1;i++)

{ if(a[i]%t==0)

flag=1;

else

{ flag=0;

break;

}

}

if(flag==1)

goto m;

}

m:

return t;

}

void input(int b[],int n) /* 输入n个元素到一维数组*/

{ int i;

for(i=0;in;i++)

scanf("%d",b[i]);

}