ENLCD - Lowest Common Denominator

no tags 

Given two integers x, y calculates the lowest common denominator (lcd).

In mathematics, the lowest common denominator is the smallest number that can be divided into.

Input

Two integers x and y other than 0.

Output

The lowest common denominator (lcd) of x and y.

Example

Input:
6
10 Output: 30


Added by:giorgio.piccardo
Date:2018-10-03
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:NCSHARP JULIA PYPY3 PYTHON3