利用递归方法求最大公约数 gcd

#include <iostream>
#include<cmath>
using namespace std;//求最大公约数//时间超标，需要优化
int gcd(int a, int b)//函数定义
{
    int max = a > b ? a : b;
    int min = a < b ? a : b;
    a = max;
    b = min;
    int r = a % b;
    if(0 == r)//若a能被b整除，则b就是最大公约数。
        return b;
    else
        return gcd(b, r);//递归
}
int main()
{
    int a,b;
    while(cin>>a>>b)
    {
        cout<<gcd(a,b)<<endl;
    }
    return 0;
}