#P8931. Least Common Multiple Calculation

    ID: 22095 Type: Default 1000ms 256MiB

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