#28032: 不知道為什麼 第一題會錯誤
chad09051005@gmail.com
(無堅不摧)
學校
:
不指定學校
編號 : 170175
來源 : [140.115.66.66]
最後登入時間 ：
2021-11-27 03:28:05
a024. 最大公因數(GCD)
| From: [140.115.202.80] |
發表日期
:
2021-11-11 11:18
答案為24 但我顯示為8
int main(void) {
int a=0,b=0,i=0;
scanf("%d %d",&a,&b);
while((a!=0)&&(b!=0)){
if(a==b){
break;
}
if(a>=b&&(a>0&&b>0)){
while(a>=(b*i)){
i++;
}
a=a-(b*(i-1));
i=0;
}
if(b>=a&&(a>0&&b>0)){
while(b>=(a*i)){
i++;
}
b=b-(a*(i-1));
i=0;
}
}
if(a==0){
printf("%d",b);
}
if(b==0){
printf("%d",a);
}
if(a==b){
printf("%d",a);
}
return 0;
}
#28035: Re:不知道為什麼 第一題會錯誤
a024. 最大公因數(GCD)
| From: [27.51.64.28] |
發表日期
:
2021-11-11 13:49
while(a>=(b*i)){
i++;
}
a=a-(b*(i-1));
while(b>=(a*i)){
i++;
}
b=b-(a*(i-1));
這兩個地方改成a%=b和b%=a
ZeroJudge Forum