生成一段代码,输入二个正整数,输出他们的最大公约数
时间: 2024-05-15 07:16:55 浏览: 79
c代码-输入两个正整数m和n,求其最大公约数和最小公倍数。
以下是Python代码:
```python
def gcd(a, b):
"""
计算a和b的最大公约数
"""
if b == 0:
return a
else:
return gcd(b, a % b)
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
print("最大公约数为:", gcd(a, b))
```
以上代码中,我们定义了一个 `gcd` 函数,用于计算最大公约数。该函数使用递归方式实现,如果 `b` 为0,则返回 `a`,否则递归调用 `gcd` 函数,传入 `b` 和 `a % b` 作为参数。
然后,我们通过 `input` 函数获取用户输入的两个正整数,再调用 `gcd` 函数计算它们的最大公约数,并使用 `print` 函数输出结果。
阅读全文