#O1074. 最小公倍数

最小公倍数

题目描述

给定两个正整数 a,ba,b,求它们的最小公倍数。

输入格式

一行两个整数 a,ba,b。

输出格式

一行一个整数,表示最小公倍数。

样例 #1

样例输入 #1

4 6

样例输出 #1

12

数据规模与约定

数据范围 说明
1≤a,b≤1091 \le a,b \le 10^9 结果可能接近 101810^{18}
  • lcm(a,b)=agcd⁡(a,b)⋅b\text{lcm}(a,b)=\dfrac{a}{\gcd(a,b)}\cdot b,先除后乘防溢出。