#34029: 程式超時(Killed )，該怎麼改
clive520@st.tc.edu.tw
(高志賢)
學校
:
不指定學校
編號 : 222930
來源 : [49.213.188.13]
最後登入時間 ：
2023-02-25 08:04:21
a024. 最大公因數(GCD)
| From: [49.213.188.13] |
發表日期
:
2023-02-24 20:14
include <iostream>
using namespace std;
int main() {
int a, b, max, min;
while(cin >> a >> b ){
if(a>b){ max = a ; min = b ;} else { max = b ; min = a ;}
for(int i=min ; i>= 1 ; i--){
if( max%i == 0 && min%i == 0 ){ cout << i <<endl; i=0;}
}
}
return 0;
}
程式超時(Killed )，該怎麼改？
#34039: Re: 程式超時(Killed )，該怎麼改
a024. 最大公因數(GCD)
| From: [59.115.29.82] |
發表日期
:
2023-02-25 08:33
include
using namespace std;
int main() {
int a, b, max, min;
while(cin >> a >> b ){
if(a>b){ max = a ; min = b ;} else { max = b ; min = a ;}
for(int i=min ; i>= 1 ; i--){
if( max%i == 0 && min%i == 0 ){ cout << i <
}
}
return 0;
}
程式超時(Killed )，該怎麼改？
輾轉相除法
ZeroJudge Forum