题目描述

在直角坐标系中，x坐标和y坐标均为整数的点，称为格点，也称为整点，如下图所示。在下图中，x坐标范围为[0, n]，y坐标范围为[0, m]，构成了m行n列的网格。本题要求解的是，从源点连线到网格中每个格点（包括x轴和y轴上的格点），不同的直线有多少条？注意，重合的直线只能算一条。例如，从源点连到(8, 4)、(6, 3)、(4, 2)、(2, 1)的直线只能算一条。

输入格式

输入数据占一行，为两个正整数m和n，m, n≤1000，m和n的含义如上图所示。

输出格式

输出占一行，为求得的答案。

输入输出样例 #1

输入 #1

2 3

输出 #1

7

输入输出样例 #2

输入 #2

8 8

输出 #2

45

说明/提示

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.