#AT1235. 零食

零食

题目描述

高桥正在组织一个聚会。

在聚会上,每位客人将获得一个或多个零食。

高桥预计这次聚会的客人人数将是 AABB

在两种预测的情况下,找出可以平均分配给客人的最少件数。

我们假设一件作品无法分割并分发给多个客人。

输入

第一行两个整数A,BA,B

输出

打印能够在有 AA 个客人和 BB 个客人的两种情况下平均分配给客人的最少零食数量。

2 3
6

样例解释

当我们有六块零食时,如果有两个客人,每个客人可以拿三块;如果有三个客人,每个客人可以拿两块。

123 456
18696
100000 99999
9999900000

提示

  • 1  A, B  105 1\ \le\ A,\ B\ \le\ 10^5
  • A  B A\ \neq\ B