#1656. 分礼物

分礼物

题目描述

翁老师正在组织一个聚会。

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

翁老师预测,参加这次聚会的人数将是 AABB

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

注意一块点心不能被分割,也就是不能将一块点心分成若干份,每个人获得的点心必须是一个整数。

输入格式

输入两个空格隔开的整数 A,BA,B

输出格式

求最小的点心数量。

2 3
6
123 456
18696
100000 99999
9999900000

样例 1 解释

当我们有六块点心时,如果有两位客人,每位客人可以吃三块,如果有三位客人,每位客人可以吃两块。可以证明不存在比 66 更小的答案。

数据规模与约定

对于 20%20\% 的数据,满足 1A,B1031\leq A,B\leq 10^3 且满足 A=BA=B

对于 80%80\% 的数据,满足 1A,B1031\leq A,B\leq 10^3

对于 100%100\% 的数据,满足 1A,B1061\leq A,B\leq 10^6