#ABC148C. Snack

Snack

题目描述

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.

高桥正在组织一个聚会。

在聚会上,每位来宾都会得到一块或多块点心。

高桥预测这次聚会的来宾人数为 AABB

求在预测的两种情况下都能平均分配给来宾的点心的最少数量。

我们假设一个棋子不能被分割并分配给多个客人。

输入格式

输入内容按以下格式标准输入:

AA BB

输出格式

打印在有 AA 位客人和 BB 位客人的两种情况下,可以平均分配给客人的最小棋子数。

样例 #1

样例输入 #1

2 3

样例输出 #1

6

样例 #2

样例输入 #2

123 456

样例输出 #2

18696

样例 #3

样例输入 #3

100000 99999

样例输出 #3

9999900000

说明

数据规模与约定

  • 1A,B1051 \leq A, B \leq 10^5
  • ABA \neq B
  • 所有输入值均为整数。

样例 11 解释

当我们有六块点心时,如果有两位客人,每位客人可以吃三块,如果有三位客人,每位客人可以吃两块。