定义一个函数计算两个正整数a,b的最小公倍数(可以使用穷举法求最小公倍数:从a,b的最大值向上穷举,同时能够整除a,b的数即是最小公倍数;也可以先求最大公约数再求最小公倍数)。 然后编写主函数,从键盘任意输入两个正整数,通过调用自定义函数计算其最小公倍数,然后输出最小公倍数。
时间: 2023-04-19 16:02:57 浏览: 221
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
定义函数:
```python
def lcm(a, b):
max_num = max(a, b)
while True:
if max_num % a == and max_num % b == :
return max_num
max_num += 1
```
主函数:
```python
if __name__ == '__main__':
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
result = lcm(a, b)
print("最小公倍数为:", result)
```
使用穷举法求最小公倍数,从a,b的最大值向上穷举,同时能够整除a,b的数即是最小公倍数。
阅读全文