100 atcoder#ABC148C. [ABC148C] Snack

[ABC148C] Snack

Score : 300300 points

Problem Statement

Takahashi is organizing a party.

At the party, each guest will receive one or more snack pieces.

Takahashi predicts that the number of guests at this party will be AA or BB.

Find the minimum number of pieces that can be evenly distributed to the guests in both of the cases predicted.

We assume that a piece cannot be divided and distributed to multiple guests.

Constraints

  • 1A,B1051 \leq A, B \leq 10^5
  • ABA \neq B
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

AA BB

Output

Print the minimum number of pieces that can be evenly distributed to the guests in both of the cases with AA guests and BB guests.

2 3
6

When we have six snack pieces, each guest can take three pieces if we have two guests, and each guest can take two if we have three guests.

123 456
18696
100000 99999
9999900000