Python写求最大公约数的代码
时间: 2024-02-16 20:57:50 浏览: 32
以下是使用辗转相除法求最大公约数的Python代码示例:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
# 示例用法
num1 = 10
num2 = 25
result = gcd(num1, num2)
print("最大公约数是:", result) # 输出:5
```
相关问题
Python求最大公约数基础代码
在 Python 中,计算两个或多个整数的最大公约数 (Greatest Common Divisor, GCD) 可以使用欧几里得算法,也称为辗转相除法。这是一个经典的递归算法,基于以下原理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。下面是基础代码实现:
```python
def gcd(a, b):
# 如果b为0,那么a就是最大公约数
if b == 0:
return a
else:
# 递归调用gcd函数,将b和a除以b的余数作为新的a和b
return gcd(b, a % b)
# 计算多个数的最大公约数
def gcd_multiple(numbers):
num1 = numbers
num2 = numbers
result = gcd(num1, num2)
for i in range(2, len(numbers)):
result = gcd(result, numbers[i])
return result
# 示例
numbers = [12, 18, 24]
print("Numbers:", numbers)
print("GCD:", gcd_multiple(numbers))
python中求最大公约数的代码
以下是求最大公约数的Python代码:
```python
def gcd(a, b):
"""
计算a和b的最大公约数
"""
while b:
a, b = b, a % b
return a
```
使用示例:
```python
>>> gcd(24, 36)
12
>>> gcd(15, 25)
5
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)