Python辗转相除法
时间: 2023-11-05 09:53:20 浏览: 51
辗转相除法是一种求解两个数的最大公约数的算法。在Python中,可以使用递归来实现这个算法。以下是一个使用辗转相除法求最大公约数的示例代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 示例用法
num1 = 24
num2 = 36
print("最大公约数:", gcd(num1, num2))
```
输出结果为:
```
最大公约数: 12
```
相关问题
python 辗转相除法
辗转相除法,也称为欧几里德算法,用于求两个整数的最大公约数。其基本原理是,对于两个正整数 a 和 b(a>b),它们的最大公约数等于 b 和 a%b(a 对 b 取余)的最大公约数。
以下是 Python 实现辗转相除法的代码示例:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
这个函数递归地调用自身,直到 b 等于 0。此时,a 就是两个整数的最大公约数。
python辗转相除法
Python中的辗转相除法可以用下面这段代码实现:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
其中,a和b是两个需要求最大公约数的数字,gcd函数通过递归的方式实现了辗转相除法。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.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)
![](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)