#P8931. Least Common Multiple Calculation
Least Common Multiple Calculation
Least Common Multiple Calculation
Given two positive integers \(x\) and \(y\) such that their least common multiple (\(\mathrm{lcm}(x, y)\)) is no more than \(10^9\), compute \(\mathrm{lcm}(x, y)\). Recall that the least common multiple is given by:
\[ \mathrm{lcm}(x, y) = \frac{x \times y}{\gcd(x, y)} \]
where \(\gcd(x, y)\) is the greatest common divisor of \(x\) and \(y\).
inputFormat
The input consists of a single line containing two positive integers \(x\) and \(y\), separated by a space.
outputFormat
Output a single integer representing \(\mathrm{lcm}(x, y)\).
sample
3 4
12