编程输入两个大于0的正整数,输出其最大公约数输入格式在2行中分别输入一个整数
时间: 2024-11-29 10:37:30 浏览: 15
C语言程序设计-求出两个非零正整数的最大公约数,并作为函数值返回
5星 · 资源好评率100%
编程时,如果需要用户输入两个大于0的正整数来求最大公约数(Greatest Common Divisor, GCD),你可以使用Python编写以下代码。这里我们先提示用户输入,然后接收输入并检查是否满足条件,最后计算最大公约数。下面是一个简单的示例:
```python
# 提示用户输入第一个正整数
num1 = int(input("请输入第一个正整数: "))
# 检查输入是否大于0
while num1 <= 0:
print("输入无效,请输入一个大于0的整数.")
num1 = int(input("请输入第一个正整数: "))
# 提示用户输入第二个正整数
num2 = int(input("请输入第二个正整数: "))
# 同样的,检查输入是否大于0
while num2 <= 0:
print("输入无效,请输入一个大于0的整数.")
num2 = int(input("请输入第二个正整数: "))
# 使用欧几里得算法计算最大公约数
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
# 计算并打印结果
result = gcd(num1, num2)
print(f"这两个数的最大公约数是: {result}")
```
在这个程序中,`gcd()`函数实现了欧几里得算法,用于计算两个数的最大公约数。如果你直接将上述代码复制到Python环境中运行,用户就可以按照提示输入两个正整数,并得到它们的最大公约数。
阅读全文