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);
}
分享标题：c语言最大公约数库函数 c语言最大公约数编程
分享链接：
http://cdkjz.cn/article/doecsdj.html
