405775: GYM102063 B Racetrack

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

B. Racetracktime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard output

Alice and Bob play different games. When Alice plays, she always wins exactly a points. When Bob plays, he always wins exactly b points.

Today, after they finished playing, they noticed they had the same number of points. What is the smallest number this could be?

Input

The first line contains two integers, a and b, separated by spaces, where a is the number of points Alice wins in one game and b is the number of points Bob wins in one game.

Output

You should return the smallest possible number of points that Alice and Bob have, which should be an integer c.

ExamplesInput
2 3
Output
6
Input
4 6
Output
12
Note

Constraints:

1 ≤ a ≤ 10, 000

1 ≤ b ≤ 10, 000

1 ≤ c ≤ 100, 000, 000

加入题单

上一题 下一题 算法标签: