python求最大公约数

导读 可以使用欧几里得算法(辗转相除法)来求两个数的最大公约数(GCD)。这是一个非常高效的方法,尤其是对于大数来说。下面是一个使用Python...

可以使用欧几里得算法(辗转相除法)来求两个数的最大公约数(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` 作为结果,这就是两个数的最大公约数。

版权声明:本文由用户上传,如有侵权请联系删除!