#include<stdio.h>
int gcd(int x,int y){
if(y==0)
return x;
else
return (y,x%y);
}
int main(){
int a,b,c;
scanf("%d %d",&a,&b);
if(a>b){
c=a;
a=b;
b=c;
}
printf("%d\n",gcd(a,b));
return 0;
}
求告知求最大公约数提交为啥答案错误
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
5条回答 默认 最新
qzjhjxj 2022-01-16 13:41关注修改见注释,供参考:
#include<stdio.h> int gcd(int x,int y){ if(y==0) return x; else return gcd(y,x%y); //修改 } int main(){ int a,b,c; scanf("%d %d",&a,&b); if(a<b){ //修改 c=a; a=b; b=c; } printf("%d\n",gcd(a,b)); return 0; }本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏 举报解决 1无用