100 atcoder#ABC148C. [ABC148C] Snack

[ABC148C] Snack

题目描述

高橋君はパーティを企画しています。

パーティーでは参加者に 1 1 1 1 個以上のお菓子を配る予定です。

高橋君は参加者の人数が A A 人か B B 人のどちらかになるだろうという予想を立てました。

どちらの場合でも均等に配りきることができるようなお菓子の個数の最小値を求めてください。

ただし、 1 1 個のお菓子を分割して複数人で分けることはできないものとします。

输入格式

入力は以下の形式で標準入力から与えられる。

A A B B

输出格式

参加者の人数が A A 人の場合でも B B 人の場合でも均等に配りきることができるようなお菓子の個数の最小値を出力せよ。

题目大意

高桥正在组织一个聚会。

在聚会上,每位客人将获得一个或多个零食。

高桥预计这次聚会的客人人数将是 AABB

在两种预测的情况下,找出可以平均分配给客人的最少件数。

我们假设一件作品无法分割并分发给多个客人。

2 3
6
123 456
18696
100000 99999
9999900000

提示

制約

  • 1  A, B  105 1\ \le\ A,\ B\ \le\ 10^5
  • A  B A\ \neq\ B
  • 入力はすべて整数

Sample Explanation 1

6 6 個のお菓子があるとき、参加者が 2 2 人の場合は 3 3 個ずつ、 3 3 人の場合は 2 2 個ずつ配ることができます。