#2440. [ABC148C] Snack
[ABC148C] Snack
[ABC148C] Snack
题面翻译
高桥正在组织一个聚会。
在聚会上,每位客人将获得一个或多个零食。
高桥预计这次聚会的客人人数将是 或 。
在两种预测的情况下,找出可以平均分配给客人的最少件数。
我们假设一件作品无法分割并分发给多个客人。
题目描述
高橋君はパーティを企画しています。
パーティーでは参加者に 人 個以上のお菓子を配る予定です。
高橋君は参加者の人数が 人か 人のどちらかになるだろうという予想を立てました。
どちらの場合でも均等に配りきることができるようなお菓子の個数の最小値を求めてください。
ただし、 個のお菓子を分割して複数人で分けることはできないものとします。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
参加者の人数が 人の場合でも 人の場合でも均等に配りきることができるようなお菓子の個数の最小値を出力せよ。
样例 #1
样例输入 #1
2 3
样例输出 #1
6
样例 #2
样例输入 #2
123 456
样例输出 #2
18696
样例 #3
样例输入 #3
100000 99999
样例输出 #3
9999900000
提示
制約
- 入力はすべて整数
Sample Explanation 1
個のお菓子があるとき、参加者が 人の場合は 個ずつ、 人の場合は 個ずつ配ることができます。