求最大公约数的python代码
时间: 2023-12-15 10:30:11 浏览: 31
下面是求最大公约数的Python代码,使用的是辗转相除法:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
其中,a和b分别为要求最大公约数的两个正整数,while循环中的语句为辗转相除法的实现,最后返回a即为最大公约数。
相关问题
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):
while b:
a, b = b, a % b
return a
# 测试代码
print(gcd(24, 36)) # 输出 12
print(gcd(13, 169)) # 输出 13
```
其中,`gcd` 函数接收两个参数 `a` 和 `b`,通过欧几里得算法(又称辗转相除法)求出它们的最大公约数。在循环中,每次将 `a` 赋值为 `b`,将 `b` 赋值为 `a % b`,直到 `b` 为 0,此时 `a` 即为最大公约数。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![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_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)