【51nod】1011 最大公约数GCD--辗转相除法

题目：

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1011

提示：辗转相除法

代码：

#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;int gcd(int a,int b){    if(b==0) return a;    return gcd(b,a%b);}int main(){    int m,n;    while(cin>>m>>n)    {        cout<<gcd(m,n)<<endl;    }}