AT_abc148_c [ABC148C] Snack

题目描述

高桥君正在策划一场派对。

在派对上，计划给每位参与者分发至少 $1$ 个糖果。

高桥君预计参与者的人数可能是 $A$ 人或 $B$ 人。

请你求出一个最小的糖果总数，使得无论参与者人数为 $A$ 还是 $B$，都能将糖果均匀分配给每个人，且每人至少分到 $1$ 个糖果。

注意，$1$ 个糖果不能被分成多份分给多人。

输入格式

输入从标准输入中以以下格式给出。

$A$ $B$

输出格式

输出一个最小的糖果总数，使得无论参与者人数为 $A$ 还是 $B$，都能将糖果均匀分配给每个人。

样例 1

输入

2 3

输出

6

样例 2

输入

123 456

输出

18696

样例 3

输入

100000 99999

输出

9999900000

说明/提示

限制条件

• $1 \leq A, B \leq 10^5$
• $A \neq B$
• 输入均为整数

样例解释 1

当有 $6$ 个糖果时，参与者为 $2$ 人时每人可以分到 $3$ 个，参与者为 $3$ 人时每人可以分到 $2$ 个。

由 ChatGPT 4.1 翻译