定义一个函数gcd,功能是求两个正整数的最大公约数; 调用函数gcd,得到输入的两个正整数的最大公约数,并输出这个最大公约数。
时间: 2024-05-04 15:20:44 浏览: 113
gcd(a,b),求两个数最大公约数
5星 · 资源好评率100%
以下是 Python 语言的实现:
```python
def gcd(a, b):
"""
求两个正整数的最大公约数
"""
while b:
a, b = b, a % b
return a
# 读取输入的两个正整数
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
# 调用函数gcd,计算最大公约数
result = gcd(num1, num2)
# 输出最大公约数
print("最大公约数是:", result)
```
在这个代码中,我们定义了一个函数 `gcd`,它使用欧几里得算法来计算两个正整数的最大公约数。然后我们读取用户输入的两个正整数,调用 `gcd` 函数来计算最大公约数,并输出结果。
阅读全文