#9288: WHY TLE???


40271232H (40271232H)

學校 : 國立臺灣師範大學
編號 : 43962
來源 : [140.122.26.49]
最後登入時間 :
2015-10-28 09:09:39
a024. 最大公因數(GCD) | From: [140.122.61.222] | 發表日期 : 2014-10-06 11:11

#include <stdio.h>
int main(){
    int num1, num2, i, hcf;
    while(scanf("%d%d",&num1, &num2)!=EOF){
  num1>0 && num1<2147483648;
     num2>0 && num2<2147483648;
    for(i=1; i<=num1 || i<=num2; ++i)
    {
        if(num1%i==0 && num2%i==0)
           hcf=i;
    }
  printf("%d\n", hcf);
}
return 0;
}

 

 
#9974: Re:WHY TLE???


peng329 (unknown)

學校 : 不指定學校
編號 : 50430
來源 : [220.133.247.191]
最後登入時間 :
2015-07-08 17:09:11
a024. 最大公因數(GCD) | From: [220.133.247.191] | 發表日期 : 2015-07-03 11:36

 

  for(i=1; i<=num1 || i<=num2; ++i)

這行的 || 要改成 &&

因為公因數不能超過num1及num2, 所以不是用「或」,要用「且」。

 

 
ZeroJudge Forum