python编写求两个正整数的最大公因数函数
时间: 2023-12-30 07:51:31 浏览: 50
好的,以下是 Python 编写的求两个正整数的最大公因数函数:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
其中,a 和 b 分别为两个正整数,借助辗转相除法求出它们的最大公因数,并将结果返回。
相关问题
编写递归函数,求两个整数的最大公因数(辗转相除法)。编写主函数,输入两个整数,调用函数求最大公因数,在主函数中输出。 输入:两个正整数。 输出:一个整数。 输入输出样例: 输入: 24 42 输出: 6
好的,我理解了你的要求。以下是代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
if __name__ == '__main__':
a, b = map(int, input().split())
ans = gcd(a, b)
print(ans)
```
请问还有其他问题吗?
获得用户输入的正整数值M和N,求M和N的最大公因数
以下是Python代码实现:
```python
# 获取用户输入的正整数M和N
M = int(input("请输入正整数M:"))
N = int(input("请输入正整数N:"))
# 实现辗转相除法求最大公因数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 调用gcd函数求M和N的最大公因数
result = gcd(M, N)
# 输出结果
print("M和N的最大公因数为:", result)
```
运行结果示例:
```
请输入正整数M:24
请输入正整数N:18
M和N的最大公因数为: 6
```