利用递归方法求最大公约数 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;}