题目描述

小高正在组织一个聚会。在聚会上，每位客人将收到一个或多个零食。小高预测这次聚会的客人数量将是$A$或$B$。找出在这两种预测情况下都能平均分配给客人的最少零食数量。我们假设一个零食不能被分割并分发给多个客人。

输入格式

输入$A$和$B$。

输出格式

输出在$A$个客人和$B$个客人的情况下都能平均分配的最少零食数量。

样例

2 3

6

123 456

18696

100000 99999

9999900000

样例1解释

当我们有6个零食时，如果有2个客人，每个客人可以拿3个；如果有3个客人，每个客人可以拿2个。

数据范围

• $1 \leq A , B \leq 10^{5} , A \neq B$
• 所有输入值都是整数。

来源

• AtCoder ABC148C