#4770: ...TLE


wille (wille)

學校 : 國立屏東大學
編號 : 15854
來源 : [111.242.253.104]
最後登入時間 :
2013-10-27 20:23:04
a024. 最大公因數(GCD) | From: [61.227.170.141] | 發表日期 : 2011-01-20 22:11

#include <iostream>
using namespace std;
int main()
{int i,ia,ib,ix,id=0,iMax;
while (cin>>ia>>ib)
{
    iMax=ia; 
 if (iMax<ib)
 {
  iMax=ib;
 }
 for (i=iMax;i>=2;i--)
 {
  ix=iMax/i;
  if ((ia%ix==0)&&(ib%ix==0)&&(ix!=1))
  {
   id=ix;
  }
 }
 cout<<id<<endl;
}
 return 0;
}

 

可幫看一下哪裡可以改嗎

 
#5003: Re:...TLE


eee9513571 (問天)

學校 : 康寧大學
編號 : 18107
來源 : [180.217.233.208]
最後登入時間 :
2018-11-13 12:07:36
a024. 最大公因數(GCD) | From: [111.70.79.117] | 發表日期 : 2011-03-25 21:48

題目有寫:兩個整數 大於 0, 小於 231
如果輸入 10000000 20000000
照你的程式就要跑20000000次??
當然會TEL
建議比對因數就好
 
ZeroJudge Forum