#7328: TLE = =


kenkonjack (kenkonjack)

學校 : 高雄市立高雄高級中學
編號 : 28753
來源 : [111.254.51.142]
最後登入時間 :
2013-02-03 12:26:59
a024. 最大公因數(GCD) | From: [1.173.221.145] | 發表日期 : 2012-12-21 21:39

#include<stdio.h>

main(){
 int a,b,c,d;
 while(1){
 scanf("%d %d",&a,&b);
 c=a%b;
 d=b;
 while(c!=0){
  a=d;
  b=c;
  c=a%b;
  }
 printf("%d\n",b);
}
 }
請問如何修改呢??

 
#7332: Re:TLE = =


passerr (20130326 0340 48)

學校 : 不指定學校
編號 : 8516
來源 : [125.224.93.117]
最後登入時間 :
2024-09-05 12:09:52
a024. 最大公因數(GCD) | From: [36.235.207.183] | 發表日期 : 2012-12-22 02:31

 

大概是這樣(從該討論串複製的)

int main(){
    int a  , b;
    while( scanf("%d%d",&a , &b) == 2 ) <-----判斷有沒有輸入,沒有就離開迴圈
           printf("%d\n", gcd(a,b) ) ;
    return 0;
}

 

 
ZeroJudge Forum