2.设计一个子函数,找出任意2个整数的最大公约数,并在主函数中输入数据调用函数,在主函数中输出结果。
时间: 2024-05-06 09:16:20 浏览: 49
多种方法求2个数的最大公约数
下面是一个使用欧几里得算法(辗转相除法)实现求最大公约数的 Python 代码:
```python
def gcd(a, b):
"""求a和b的最大公约数"""
while b:
a, b = b, a % b
return a
# 在主函数中输入数据调用函数
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
result = gcd(a, b)
print(f"{a}和{b}的最大公约数为{result}")
```
这个程序首先定义了一个名为 `gcd` 的函数,接受两个整数参数 `a` 和 `b`,使用 while 循环不断用 `a` 对 `b` 取模,直到 `b` 变为 0,此时 `a` 即为最大公约数。在主函数中,我们通过 `input` 函数获取用户输入的两个整数,然后调用 `gcd` 函数求它们的最大公约数,并输出结果。
阅读全文