Python编写函数,分别求两个整数的最大公约数和最小公倍数,并用主程序调用这个函数,然后输出结果,约定最大公约数是正整数
时间: 2024-02-12 13:05:30 浏览: 69
4_commondevisor_
好的,我可以帮您编写这个程序。以下是代码实现:
```python
def gcd(a, b):
"""
求两个整数的最大公约数
"""
if a < b:
a, b = b, a
while b:
a, b = b, a % b
return a
def lcm(a, b):
"""
求两个整数的最小公倍数
"""
return a * b // gcd(a, b)
if __name__ == "__main__":
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
print(f"{num1}和{num2}的最大公约数为:{gcd(num1, num2)}")
print(f"{num1}和{num2}的最小公倍数为:{lcm(num1, num2)}")
```
您可以将以上代码保存为一个.py文件并运行,程序会要求您输入两个整数,然后输出它们的最大公约数和最小公倍数。
阅读全文