#ABC148C. 点心
点心
点心
题目描述
高桥君正在策划一场派对。
派对上打算给每位参加者发 个以上的点心。
高桥君预计参加者的人数会是 人或 人中的某一个。
求无论哪种情况都能刚好均分完的点心个数的最小值。
不过, 个点心不能分割后分给多人。
输入格式
输入按以下格式从标准输入给出:
输出格式
输出无论参加者人数是 人还是 人都能刚好均分完的点心个数的最小值。
样例
2 3
6
有 个点心时,参加者为 人时可以每人分 个,为 人时可以每人分 个。
123 456
18696
100000 99999
9999900000
数据范围
- 输入均为整数
难度
普及
通过率
—
尝试
0
已通过
0
- ID
- 1832
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者