2327 - 【入门】最小公倍数

通过次数

22

提交次数

70

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

一行两个空格隔开的正整数 nm

Output

输出 nm 的最小公倍数。

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

Examples

Input

12 18

Output

36

Hint

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

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