可以使用辗转相除法来计算两个数的最大公约数。代码如下所示：
def gcd(a, b): while b: a, b = b, a % b return a# 测试代码print(gcd(24, 36)) # 输出：12print(gcd(8, 12)) # 输出：4print(gcd(17, 23)) # 输出：1其中，a 和 b 分别表示要计算最大公约数的两个数。在循环中，使用辗转相除法求得最大公约数，最终返回 a 即为所求的最大公约数。
2025-02-15
8990
可以使用辗转相除法来计算两个数的最大公约数。代码如下所示：
def gcd(a, b): while b: a, b = b, a % b return a# 测试代码print(gcd(24, 36)) # 输出：12print(gcd(8, 12)) # 输出：4print(gcd(17, 23)) # 输出：1其中，a 和 b 分别表示要计算最大公约数的两个数。在循环中，使用辗转相除法求得最大公约数，最终返回 a 即为所求的最大公约数。
