编写两个函数,分别求两个整数的最大公约数和最小公倍数,调用这两个函数,并输出结果,两个整数由键盘输入。(提示:可使用辗转相除法计算两个数的最大公约数。)
时间: 2023-11-27 13:08:52 浏览: 9
大学经典C语言编程试题.doc
以下是求最大公约数和最小公倍数的函数代码:
```python
def gcd(a, b):
"""
求a和b的最大公约数
"""
while b:
a, b = b, a % b
return a
def lcm(a, b):
"""
求a和b的最小公倍数
"""
return a * b // gcd(a, b)
```
然后调用这两个函数,可以使用以下代码:
```python
a = int(input("请输入一个整数:"))
b = int(input("请输入另一个整数:"))
print(f"{a}和{b}的最大公约数是{gcd(a, b)}")
print(f"{a}和{b}的最小公倍数是{lcm(a, b)}")
```
示例输出:
```
请输入一个整数:24
请输入另一个整数:36
24和36的最大公约数是12
24和36的最小公倍数是72
```
阅读全文