#ABC148C. 零食分配
零食分配
AT_abc148_c [ABC148C] Snack
题目描述
高桥君正在策划一场派对。在派对上,计划给每位参与者分发至少 个糖果。
高桥君预计参与者的人数可能是 人或 人。请你求出一个最小的糖果总数,使得无论参与者人数为 还是 ,都能将糖果均匀分配给每个人,且每人至少分到 个糖果。
注意, 个糖果不能被分成多份分给多人。
输入格式
在一行上输入两个整数 和 ,代表参与者可能的人数。
输出格式
在一行上输出一个整数,代表满足条件的最小糖果总数。
测试样例
2 3
6
样例 1 解释
当有 个糖果时,若参与者为 人,则每人可以分到 个;若参与者为 人,则每人可以分到 个。
123 456
18696
100000 99999
9999900000