c语言最大公约数库函数 c语言最大公约数编程

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

#include

创新互联主营武宁网站建设的网络公司,主营网站建设方案,重庆APP开发公司,武宁h5小程序制作搭建,武宁网站营销推广欢迎武宁等地区企业咨询

"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语言最大公约数函数

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

int gcd(int a,int b)

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

}

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

}