求取最大公约数 利用函数的参数读入2个两位数。 如果参数不满足要求,则提示输入参数错误并退出。 设计一个递归函数,求取最大公约数 通过函数递归的方法,输出结果
时间: 2024-11-22 18:42:41 浏览: 9
4_commondevisor_
求取两个数字的最大公约数 (Greatest Common Divisor, GCD),通常可以使用欧几里得算法(Euclidean Algorithm),这是一种高效的递归方法。在这个问题中,你可以设计一个Python函数来完成这个任务:
```python
def gcd(a, b):
# 验证输入是否为两位数
if not(10 <= a <= 99 and 10 <= b <= 99):
print("输入参数错误,请输入两个两位数。")
return
# 基本情况:当b为0时,a就是最大公约数
if b == 0:
return a
# 递归情况:继续计算b和a除以b的余数的最大公约数
else:
return gcd(b, a % b)
# 用户输入
num1 = int(input("请输入第一个两位数: "))
num2 = int(input("请输入第二个两位数: "))
result = gcd(num1, num2)
if result is not None:
print(f"这两个数的最大公约数是: {result}")
```
用户将按照提示输入两个数字,然后程序会计算它们的最大公约数,并显示结果。如果输入不符合要求,程序会给出错误信息并退出。
阅读全文