用python求两个正整数的共同公约数
时间: 2024-05-07 22:17:34 浏览: 66
输入两个正整数m和n,求其最大公约数和最小公倍数
您好,欢迎使用 ChitGPT 进行对话!关于您的问题,可以使用以下代码求出两个正整数的最大公约数:
```python
def gcd(a, b):
"""
求两个正整数的最大公约数
"""
while b != 0:
a, b = b, a % b
return a
# 调用函数输入两个正整数
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
c = gcd(a, b)
print("{}和{}的最大公约数为{}".format(a, b, c))
```
希望这个回答能够解决您的问题,如果还有其他问题可以继续询问!
阅读全文