方法1:时间复杂度低
long long gcd(long long a, long long b) {
return b == 0 ? a : gcd(b, a % b);
}
方法2:
long long gcd(long long a, long long b) {
while (a != b) {
if (a > b) a -= b;
if (b > a) b -= a;
}
return a;
}
方法1:时间复杂度低
long long gcd(long long a, long long b) {
return b == 0 ? a : gcd(b, a % b);
}
方法2:
long long gcd(long long a, long long b) {
while (a != b) {
if (a > b) a -= b;
if (b > a) b -= a;
}
return a;
}