写两个函数求两个整数的最大公约数用主函数调用这两个函数并输出结果
答案:3 悬赏:0
解决时间 2021-11-15 18:20
- 提问者网友:冷场帝
- 2021-11-14 21:30
写两个函数求两个整数的最大公约数用主函数调用这两个函数并输出结果
最佳答案
- 二级知识专家网友:余生继续浪
- 2021-11-14 21:53
//---------------------------------------------------------------------------
#include <stdio.h>
int ngcd(int a,int b)
{
int c;
while (b)
{
c=a%b;
a=b;
b=c;
}
return a;
}
int main(void)
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d\n",gcd(a,b));
return 0;
}
//---------------------------------------------------------------------------
#include <stdio.h>
int ngcd(int a,int b)
{
int c;
while (b)
{
c=a%b;
a=b;
b=c;
}
return a;
}
int main(void)
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d\n",gcd(a,b));
return 0;
}
//---------------------------------------------------------------------------
全部回答
- 1楼网友:青春如此荒謬
- 2021-11-15 00:00
说清楚一点,是要写两个求最大公约数的函数么,还是只要求写一个,另一个为主函数。。。
- 2楼网友:一池湖水
- 2021-11-14 23:14
不明白什么叫用主函数调用这两个函数。。下面这个是递归的
#include <stdio.h>
int main()
{int m,n;
scanf("%d %d",&m,&n);
for(;(n%m!=0)&&(m%n!=0);)
{if(m>=n) m=m-n;
else n=n-m;}
printf("%d\n",(m>n?n:m));
getch();}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯