http://codeup.cn/problem.php?id=1818
辗转相除。。已AC
cpp代码:
#include<iostream>
using namespace std;
void _swap(int &aa,int &bb){
int temp = aa;
aa = bb;
bb = temp;
}
int gcd(int &a,int &b){
if(0 == a)return b;
if(0 == b)return a;
if(a <= b)_swap(a,b);
int c;
for(c=a%b;c>0;c=a%b){
a=b;
b=c;
}
return b;
}
int main(){
int m,n;
while(cin>>m>>n){
cout<<gcd(m,n)<<endl;
}
return 0;
}