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