2327 - 【入门】最小公倍数
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类型。