python求最大公约数
发布时间：2024-11-28 03:12:56来源：
可以使用欧几里得算法（辗转相除法）来求两个数的最大公约数（GCD）。这是一个非常高效的方法，尤其是对于大数来说。下面是一个使用Python实现的简单例子：
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
# 测试代码
print(gcd(48, 18)) # 输出结果应为6
```
在这个函数中，`a` 和 `b` 是你想要找到最大公约数的两个数。函数会持续进行除法操作，直到 `b` 为0。然后，返回 `a` 作为结果，这就是两个数的最大公约数。
免责声明：本答案或内容为用户上传，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。 如遇侵权请及时联系本站删除。
