#15483: c 求幫看哪裡錯
darrenleeleelee1
(darrenlee1)
學校
:
輔仁大學
編號 : 82511
來源 : [111.250.83.130]
最後登入時間 ：
2018-11-25 23:43:04
a024. 最大公因數(GCD)
| From: [111.243.46.100] |
發表日期
:
2018-10-08 01:01
#include<stdio.h>
#include<math.h>
int main(){
int a,b,i;
scanf("%d%d",&a,&b);
if(a>b){
for(i=a;i>=0;i--){
if(a%i==0&&b%i==0){
printf("%d\n",i);
break;
}
}
}
else{
for(i=b;i>=0;i--){
if(a%i==0&&b%i==0){
printf("%d\n",i);
break;
}
}
}
return 0;
}
出現WA 不知道哪裡錯
#15484: Re:c 求幫看哪裡錯
a024. 最大公因數(GCD)
| From: [106.105.27.148] |
發表日期
:
2018-10-08 01:26
WA的原因在於本題是多筆輸入,
請使用迴圈讀到檔案結束為止唷~
另外,
由於現在ZJ比之前加速了不少,
所以現在使用這個方法可以AC沒錯,
但取最大公因數建議使用歐幾里得算法(輾轉相除法)效率會快上許多唷~ OwO
ZeroJudge Forum