#346. 弹弹游戏

弹弹游戏

题目描述

弹弹游戏的地图是一个矩形。 对于何老板来说,看着一个在矩形中弹珠在弹跳是非常有趣的。 如下图所示,矩形被划分为N×MN \times M网格 image

弹跳规则很简单:

1、弹珠总是从左上角开始,然后向右下角移动。

2、如果弹珠碰到矩形的任何边,它就会反弹。

3、如果弹珠在启动后到达矩形的任何角落,它将停止在那里。

因为有些网格会被重复到达,所以何老板想知道这个弹珠在反弹过程中只经过一次网格的数量是多少。你能帮助他吗?

输入格式

一行包含两个整数NNMM,表示矩形的行数和列数 1N,M109 1 \leq N, M \leq 10^{9}

输出格式

输出包含一个整数的一行,弹珠直到它停止只经过一次网格的数量(开始网格和结束网格也计数)。

样例

样例输入1

2 2

样例输出1

2

样例输入2

9 15

样例输出2

39