最大公约 Greatest Common Divisor GCD
欧几里得算法
// C++ Version
int gcd(int a, int b) {
if (b == 0) return a;
return gcd(b, a % b);
}算法复杂度是 .
| 习题 | ||||||
|---|---|---|---|---|---|---|
| P8255 | NOI Online-J | 数学游戏 | 2022 | 提高+/省选- | ||
// C++ Version
int gcd(int a, int b) {
if (b == 0) return a;
return gcd(b, a % b);
}算法复杂度是 .
| 习题 | ||||||
|---|---|---|---|---|---|---|
| P8255 | NOI Online-J | 数学游戏 | 2022 | 提高+/省选- | ||