用Python编写一个函数将求两个数的最大公约数
时间: 2024-06-10 09:06:41 浏览: 9
可以的,请问您需要一个Python函数来求两个数的最大公约数吗?
代码如下:
```python
def gcd(a, b):
if a == 0:
return b
return gcd(b % a, a)
print(gcd(10, 15)) # 输出5
```
其中,gcd函数使用递归的方式来求两个数的最大公约数。
相关问题
用python编写一个函数,求两个正整数的最大公约数。
好的,这是一个简单的问题,可以直接回答。以下是求两个正整数最大公约数的 Python 函数:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
您可以通过调用这个函数来计算两个正整数的最大公约数。
用python编写一个函数,输入两个数,求最大公约数和最小公倍数
好的,以下是用 Python 编写的求最大公约数和最小公倍数的函数:
```python
def gcd_lcm(a, b):
# 求最大公约数
x, y = a, b
while y:
x, y = y, x % y
gcd = x
# 求最小公倍数
lcm = a * b // gcd
return gcd, lcm
```
你可以调用这个函数并输入两个数,它会返回它们的最大公约数和最小公倍数。
相关推荐
![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_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)