关于两个数求最大公约数,哪里错了?#include "stdio.h"\x05int gcd(int x,int y)\x05\x05{\x05\x05 \x05int min,t;\x05\x05 \x05if(xy) min=y;\x05\x05 \x05for(min;min>0;min=min-1);\x05\x05\x05\x05\x05 \x05\x05{\x05\x05 \x05\x05\x05 if(\x05x%min=

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 06:18:11

关于两个数求最大公约数,哪里错了?#include "stdio.h"\x05int gcd(int x,int y)\x05\x05{\x05\x05 \x05int min,t;\x05\x05 \x05if(xy) min=y;\x05\x05 \x05for(min;min>0;min=min-1);\x05\x05\x05\x05\x05 \x05\x05{\x05\x05 \x05\x05\x05 if(\x05x%min=
关于两个数求最大公约数,哪里错了?
#include "stdio.h"
\x05int gcd(int x,int y)
\x05\x05{
\x05\x05 \x05int min,t;
\x05\x05 \x05if(xy) min=y;
\x05\x05 \x05for(min;min>0;min=min-1);
\x05\x05\x05
\x05\x05 \x05\x05{
\x05\x05 \x05\x05\x05 if(\x05x%min==0&&y%min==0)
\x05\x05\x05\x05\x05\x05 t=min;
\x05\x05\x05\x05\x05
\x05\x05\x05\x05\x05\x05 }
\x05\x05\x05\x05
\x05\x05\x05\x05\x05 return min;
\x05\x05\x05\x05\x05
\x05\x05 \x05\x05
\x05\x05 \x05
\x05\x05}
void main()
\x05{
\x05\x05int x,y,ret;
\x05\x05printf("请输入两个数字以用来判断最大公约数\n");
\x05\x05scanf("%d,%d",&x,&y);
\x05\x05ret=gcd(x,y);
\x05\x05printf("该数最大公约数为:%d\n",ret);
\x05}

关于两个数求最大公约数,哪里错了?#include "stdio.h"\x05int gcd(int x,int y)\x05\x05{\x05\x05 \x05int min,t;\x05\x05 \x05if(xy) min=y;\x05\x05 \x05for(min;min>0;min=min-1);\x05\x05\x05\x05\x05 \x05\x05{\x05\x05 \x05\x05\x05 if(\x05x%min=
在for循环里找到最大公约数以后没有跳出循环,可以改为:
if(x%min==0&&y%min==0)
{
 t=min;
break;
}
return t;
返回的是t不是min
或者改为:
if(x%min==0&&y%min==0)
return min;
后面的return min去掉.