设计一个程序,编写两个函数,分别求两个整数(由键盘输入)的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果
时间: 2024-06-13 18:07:52 浏览: 130
用python编写两个正整数的最大公约数和最小公倍数的小程序
以下是求最大公约数和最小公倍数的Python程序,其中`gcd`函数用于求最大公约数,`lcm`函数用于求最小公倍数,`main`函数用于调用这两个函数并输出结果:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return a * b // gcd(a, b)
def main():
num1, num2 = eval(input("请输入两个正整数,并用逗号连接:"))
print(str(num1) + "和" + str(num2) + "的最大公约数是:" + str(gcd(num1, num2)))
print(str(num1) + "和" + str(num2) + "的最小公倍数是:" + str(lcm(num1, num2)))
main()
```
阅读全文