#34029: 程式超時(Killed )，該怎麼改
clive520@st.tc.edu.tw
(高志賢)
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 )，該怎麼改
cges30901
(cges30901)
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 )，該怎麼改？
輾轉相除法