用C程序编写、谢谢了、
用C语言程序编写、 急求
（提示：1、编写完整程序，写两个整数的最大公约数的算法。用辗转相除法求解！）
答案:3 悬赏:40 手机版
解决时间 2021-03-10 14:58
- 提问者网友：绫月
- 2021-03-10 09:33
最佳答案
- 五星知识达人网友：过活
- 2021-03-10 10:27
#include"stdio.h"
void main()
{
int a,b;
scanf("%d%d",&a,&b);
int r=a%b;
while(r)
{
a=b;b=r;r=a%b;
}
printf("最大公约数为：%d\n",b);
}
void main()
{
int a,b;
scanf("%d%d",&a,&b);
int r=a%b;
while(r)
{
a=b;b=r;r=a%b;
}
printf("最大公约数为：%d\n",b);
}
全部回答
- 1楼网友：神的生死簿
- 2021-03-10 12:08
#include "stdio.h"
main()
{int a ,b;
scanf("%d%d\n",&a,&b);
printf("最大公约数是%d\n",mn(a,b));}
int mn(int x,int y);
{int r=x %y ;
while(r)
{x=y;
y=r;
r=x%y;
return(y);}
}
- 2楼网友：猎心人
- 2021-03-10 10:55
#include"stdio.h"
int y(int a,int b)
{
int c;
if(a>0&&b>0)
{
if(a<b)
{
c=a;
a=b;
b=c;
}
while(a%b!=0)
{
c=a%b;
a=b;
b=c;
}
return b;
}
else
{
printf("error!\n");
return -1;
}
}
void main()
{
int a,b;
scanf("%d %d",&a,&b);
if(y(a,b)>=1)
printf("%d与%d的最大公约数为:%d\n",a,b,y(a,b));
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯