请编写程序,输入两个整数,计算并输出它们的输出最小公倍数。 输入格式 两个整数 输出格式 最小公倍数(正整数) 说明:两个整数可以是正数、零和负数。最小公倍数必须是自然数。题目保证两个整数及其最小公倍数的绝对值都小于 2 63 。 输入样例1 935761 -5128800173759 输出样例1 4799331179396895599 输入样例2 -4187757414530339 587895547746 输出样例2 929682146025735258 输入样例3 7 0 输出样例3 0 输入样例4 0 0 输出样例4 0 代码长度限制
时间: 2024-01-05 22:08:07 浏览: 50
计算两个整数的最小公倍数.docx
以下是 Python3 代码实现:
```python
import math
a, b = map(int, input().split())
lcm = abs(a * b) // math.gcd(a, b) # 计算最小公倍数
print(lcm)
```
解释:
我们可以先求出两个数的最大公约数,然后用这两个数的乘积除以最大公约数得到最小公倍数。在 Python 中,我们可以使用 math 模块中的 gcd 函数来求最大公约数,然后使用 Python3 提供的整除运算符 `//` 计算最小公倍数。需要注意的是,由于题目中说明两个整数可以是负数,所以我们需要对输入的两个数取绝对值。
阅读全文