2327 - 【入门】最小公倍数

通过次数

24

提交次数

75

Time Limit : 1 秒
Memory Limit : 128 MB

输入正整数 n,m,编写程序计算 n 和 m 的最小公倍数。

Input

一行两个空格隔开的正整数 n,m。

Output

输出 n 和 m 的最小公倍数。

数据范围 1 \le n,m \le 10^6

Examples

Input

12 18

Output

36

Hint

最小公倍数等于 n * m / gcd(n, m)。

本题需要注意使用long long类型。