用python写求两数的最大公约数的代码
时间: 2023-11-28 16:51:13 浏览: 57
求两个数的最大公约数
可以使用欧几里得算法(辗转相除法)来求两个数的最大公约数,代码如下:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
# 示例使用
print(gcd(24, 36)) # 输出 12
```
在该函数中,我们使用 while 循环来反复执行 a 和 b 的交换,并且不断对 a 取模 b,直到 b 变为 0。此时,a 就是两个数的最大公约数。
你可以将要求最大公约数的两个数作为参数传递给函数 gcd()。上述代码中,我们以示例方式使用了 gcd() 函数,传入了 24 和 36 两个数,返回结果为 12。
阅读全文