#15483: c 求幫看哪裡錯


darrenleeleelee1 (darrenlee1)


#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 求幫看哪裡錯


OwO310659 (OwO)


WA的原因在於本題是多筆輸入,
請使用迴圈讀到檔案結束為止唷~

另外,
由於現在ZJ比之前加速了不少,
所以現在使用這個方法可以AC沒錯,
但取最大公因數建議使用歐幾里得算法(輾轉相除法)效率會快上許多唷~  OwO