#4770: ...TLE


wille (wille)


#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 (問天)


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