#13679: 請問TLE要怎麼解決
lawrence890815@gmail.com
(智濬李)
學校
:
臺北市立永春高級中學
編號 : 77936
來源 : [180.217.142.78]
最後登入時間 ：
2018-03-30 15:19:32
#include<iostream>
#include<math.h>
using namespace std;
int main(){
int a,b,c,d;
while(cin>>a>>b){
if(a==b){
cout<<a<<endl;
}
if(a>b){
c=a;
for(int i=1;i<=b;i++){
if(a%i==0 && b%i==0){
a=a/i;
b=b/i;
if(i!=1) i=i-1;
}
}
cout<<c/a<<endl;
}
if(b>a){
c=a;
for(int i=1;i<=a;i++){
if(a%i==0 && b%i==0){
a=a/i;
b=b/i;
if(i!=1) i=i-1;
}
}
cout<<c/a<<endl;
}
}
}
#13680: Re:請問TLE要怎麼解決
asnewchien@gmail.com
(david)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
#include
#include
using namespace std;
int main(){
int a,b,c,d;
while(cin>>a>>b){
if(a==b){
cout<<a<<endl;
}
if(a>b){
c=a;
for(int i=1;i<=b;i++){
if(a%i==0 && b%i==0){
a=a/i;
b=b/i;
if(i!=1) i=i-1;
}
}
cout<<c/a<<endl;
}
if(b>a){
c=a;
for(int i=1;i<=a;i++){
if(a%i==0 && b%i==0){
a=a/i;
b=b/i;
if(i!=1) i=i-1;
}
}
cout<<c/a<<endl;
}
}
}
gcd 有比較快的算法，可參考提示。