编写程序使用递归方法，采用辗转相除法，求两个非负整数的最大公约数。编写主函数调用该函数！
答案:2 悬赏:50 手机版
解决时间 2021-02-13 22:06
- 提问者网友：泪痣哥哥
- 2021-02-12 21:43
还没学好指针，最好先编译过来，再写近来！！谢谢
最佳答案
- 五星知识达人网友：洎扰庸人
- 2021-02-12 22:20
#include
int gcd(int a,int b)
{
int temp;
if(a
if(b!=0)
return gcd(b,a%b);
else
return a;
}
void main()
{
int n,m;
scanf("%d%d",&n,&m);
printf("%d\n",gcd(n,m));
}
int gcd(int a,int b)
{
int temp;
if(a
if(b!=0)
return gcd(b,a%b);
else
return a;
}
void main()
{
int n,m;
scanf("%d%d",&n,&m);
printf("%d\n",gcd(n,m));
}
全部回答
- 1楼网友：玩家
- 2021-02-12 23:35
#include
using namespace std;
int yueshu(int x,int y)
{
int z;
do
{
z=x%y;
x=y;
y=z;
}while (y!=0);
return(x);
}
void main()
{
int a,b;
cout<<"请输入两个整数:"<>a>>b;
cout<<"它们的最大公约数为:"<
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯