用Python写个求两个数的最大公约数
时间: 2023-12-27 17:04:12 浏览: 31
可以用辗转相除法求两个数的最大公约数,Python代码如下:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
其中,a、b为需要求最大公约数的两个数,如果b为0,则a即为最大公约数,否则继续递归调用函数,直到b为0为止。
相关问题
用python写程序求两个数的最大公约数
可以使用欧几里得算法来求解两个数的最大公约数,也称为辗转相除法。
以下是用Python实现欧几里得算法的代码:
```
def euclidean_algorithm(a, b):
while b != 0:
a, b = b, a % b
return a
num1 = 24
num2 = 36
print("最大公约数为:", euclidean_algorithm(num1,num2))
```
输出结果为:
```
最大公约数为: 12
```
在上面的代码中,定义了一个函数 `euclidean_algorithm`,该函数接收两个参数 `a` 和 `b`,其中 `a` 和 `b` 分别为要求最大公约数的两个数。在函数体内,使用 `while` 循环执行欧几里得算法,直到余数为 0 时停止循环,最后返回 `a` 的值,即为两个数的最大公约数。在主程序中,定义了两个数 `num1` 和 `num2`,并将它们作为参数传递给 `euclidean_algorithm` 函数,再将函数返回的最大公约数打印输出。
用python 写 求两个数的最大公约数
可以使用辗转相除法来求两个数的最大公约数,以下是 Python 代码实现:
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
其中,a 和 b 分别为两个数,如果 b 等于 0,则 a 就是最大公约数,否则递归调用 gcd 函数,将 b 和 a%b 作为参数传入。
相关推荐
![text/x-java](https://img-home.csdnimg.cn/images/20210720083646.png)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)