#2561: 又是TLE~~..拜託大家幫我看看!


machib01850216 (marmot)


這是我的程式碼:

#include<iostream>
using namespace std;
int main()
{
    int a,b;
    while(cin>>a>>b){
    int c=a;
    for(c=a;c>=1;c--){
    if(a%c==0&&b%c==0){
                      cout<<c<<endl;
                      break;}
                      }}
    system("pause");
    return 0;
}
//a204 TLE

第2次嘗試:

#include<iostream>
using namespace std;
int main()
{
    int a,b;
    while(cin>>a>>b){
    int c=a;
    while(c!=0){
    if(a%c==0&&b%c==0){
                      cout<<c<<endl;
                      break;}
                      c--;}}
    system("pause");
    return 0;
}
//a204 TLE
執行起來都OK阿~ 但是卻TLE...

還有"縮排"要怎麼用?一直不知道是甚麼意思XD

謝謝各位!

#2562: Re:又是TLE~~..拜託大家幫我看看!


r159734682 (冰炎)


知道什麼是輾轉相除法嗎?