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


machib01850216 (marmot)

學校 : 臺北市立建國高級中學
編號 : 8584
來源 : [114.24.227.49]
最後登入時間 :
2018-09-26 22:32:11
a024. 最大公因數(GCD) | From: [122.120.220.164] | 發表日期 : 2009-10-28 19:00

這是我的程式碼:

#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 (冰炎)

學校 : 國立彰化師範大學附屬高級工業職業學校
編號 : 4642
來源 : [140.125.45.36]
最後登入時間 :
2014-12-29 14:34:30
a024. 最大公因數(GCD) | From: [59.126.190.40] | 發表日期 : 2009-10-28 19:16

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