请编写程序,输入两个整数,计算并输出它们的输出最小公倍数。 输入格式 两个整数 输出格式 最小公倍数(正整数) 说明:两个整数可以是正数、零和负数。最小公倍数必须是自然数。题目保证两个整数及其最小公倍
时间: 2024-12-20 14:25:43 浏览: 73
在Python中,我们可以使用math库里的gcd函数来求最大公约数,然后利用公式`lcm(a, b) = |a * b| / gcd(a, b)`来计算最小公倍数。以下是程序示例:
```python
import math
def input_integers():
try:
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
return a, b
except ValueError:
print("输入错误,请输入整数。")
return input_integers()
def compute_lcm(a, b):
if a == 0 or b == 0:
return abs(a * b)
else:
return abs(a * b) // math.gcd(a, b)
def main():
a, b = input_integers()
lcm = compute_lcm(a, b)
print(f"这两个数的最小公倍数是:{lcm}")
if __name__ == "__main__":
main()
```
在这个程序中,首先获取用户输入的两个整数,然后计算并打印出他们的最小公倍数。如果输入的不是整数,会提示用户重新输入。
相关问题
请编写程序,输入两个整数,计算并输出它们的输出最小公倍数。 输入格式 两个整数 输出格式 最小公倍数(正整数) 说明:两个整数可以是正数、零和负数。最小公倍数必须是自然数。题目保证两个整数及其最小公倍数的绝对值都小于 2 63 。 输入样例1 935761 -5128800173759 输出样例1 4799331179396895599 输入样例2 -4187757414530339 587895547746 输出样例2 929682146025735258 输入样例3 7 0 输出样例3 0 输入样例4 0 0 输出样例4 0
以下是 Python3 代码实现:
```python
import math
a, b = map(int, input().split())
lcm = abs(a * b) // math.gcd(a, b) # 利用辗转相除法求 a 和 b 的最大公约数
print(lcm)
```
解释一下:首先输入两个整数 a 和 b,然后利用 Python 自带的 math 模块中的 gcd() 函数求出它们的最大公约数,再用 a 和 b 的乘积除以最大公约数,即可得到它们的最小公倍数 lcm。注意要加上 abs() 函数,以保证输入的两个数能够正确计算最小公倍数。
阅读全文
相关推荐











