#1656. 分礼物
分礼物
题目描述
翁老师正在组织一个聚会。
在聚会上,每位来宾都会得到一块或多块点心。
翁老师预测,参加这次聚会的人数将是 或 。
求在预测的两种情况下都能 平均分配给来宾 的点心的最少数量。
注意一块点心不能被分割,也就是不能将一块点心分成若干份,每个人获得的点心必须是一个整数。
输入格式
输入两个空格隔开的整数 。
输出格式
求最小的点心数量。
2 3
6
123 456
18696
100000 99999
9999900000
样例 1 解释
当我们有六块点心时,如果有两位客人,每位客人可以吃三块,如果有三位客人,每位客人可以吃两块。可以证明不存在比 更小的答案。
数据规模与约定
对于 的数据,满足 且满足
对于 的数据,满足
对于 的数据,满足