题目描述
最小公倍数(Least Common Multiple,缩写 L.C.M.)。
如果有一个自然数 $a$ 能被自然数 $b$ 整除,则称 $a$ 为 $b$ 的倍数,$b$ 为 $a$ 的约数,对于两个整数 $a,b$ 来说,指该两数共有倍数中最小的一个,记为 $\text{lcm}(a,b)$。
输入格式
**多组数据,请处理到文件结束。**
每组数据占一行,包含两个正整数 $a,b$.
- 数据组数不超过 $1\,000$ 组
- $1 \le a, b \le 1\,000\,000$
输出格式
对于每组数据,在一行内输出一个正整数,表示 $\text{lcm}(a,b)$。