← 返回题目列表

Codeforces · 74/C

C. 棋盘台球

中文机器翻译题面 查看原题

我们想象一下:有一个棋子台球。它的动作类似于象棋的棋子。唯一的区别是,当台球击中棋盘边缘时,它可以从棋盘边缘反射并继续移动。

更正式地说,选择四个对角线方向中的第一个方向,然后台球沿该方向移动。当它到达棋盘边缘的方格时,台球会从该方格反射;它将运动方向改变 90 度并继续运动。具体来说,到达角方格后,台球被反射两次并开始向相反方向移动。当台球移动时,它可以产生无数次反射。台球在其轨迹的任何方格处都可以停止,此时移动被视为完成。

如果a能到达b所在的点,则认为一个台球a击败了另一个台球b。

建议你找出最大数量的台球,两两互不相克,并且可以放置在尺寸为 n × m 的棋盘上。

输入

第一行包含两个整数 n 和 m (2 ≤ n, m ≤ 106)。

输出

打印一个数字,即不成对互相击败的台球的最大可能数量。

请不要使用 %lld 说明符在 C++ 中读取或写入 64 位数字。最好使用 cin (您也可以使用 %I64d 指定符)。

示例

输入 #1

3 4

输出 #1

2

输入 #2

3 3

输出 #2

3