用python 写 求两个数的最大公约数
时间: 2023-05-20 08:00:39 浏览: 94
可以使用辗转相除法来求两个数的最大公约数,以下是 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 作为参数传入。
相关问题
用python写求两数的最大公约数的代码
可以使用欧几里得算法(辗转相除法)来求两个数的最大公约数,代码如下:
```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。
用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` 函数,再将函数返回的最大公约数打印输出。
相关推荐
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![text/x-java](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)