题目描述

求两个正整数 $m$，$n$的最小公倍数 $\text{lcm}(m, n)$。

提示：最小公倍数可以通过最大公约数计算：$\text{lcm}(a, b) = \dfrac{a \times b}{\gcd(a, b)}$，为了避免中间乘积溢出，建议先除后乘：$\text{lcm}(a, b) = \dfrac{a}{\gcd(a, b)} \times b$。

输入格式

一行，两个正整数 $m, n$（$1 \le m, n \le 10^10$）。

输出格式

一行，一个整数，表示 $m$和 $n$的最小公倍数。保证答案在long long 范围内

输入样例 #1

12 8

输出样例 #1

24

输入样例 #2

1 1

输出样例 #2

1

输入样例 #3

123 456

输出样例 #3

18696

数据规模与约定

对于 $100\%$的数据，$1 \le m, n \le 10^10$。