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?
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.
You should return the smallest possible number of points that Alice and Bob have, which should be an integer c.
2 3
6
4 6
12
Constraints:
1 ≤ a ≤ 10, 000
1 ≤ b ≤ 10, 000
1 ≤ c ≤ 100, 000, 000