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]);
}
分享题目:c语言最大公约数主函数 C语言最大公约数函数
文章链接:http://hbruida.cn/article/dodpshh.html