class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int * @return int */ int gcd(int a, int b) {
int max_ = max(a,b);
int min_ = min(a,b);
int T = 0;
do{
T = max_ % min_;
max_ = min_;
min_ = T ;
}while(T);
return max_;
}
};