1104 : 格点

时间限制:1 Sec 内存限制:128 MiB 提交:50 正确:9

提交 状态 论坛

题目描述

在均匀网格上有一个矩形,四个顶点都在格点上,四条边分别平行于坐标轴。
它的一条对角线经过了多少个格点呢?(不包括矩形的顶点)

输入描述

多组输入。
每组在一行内给出两个以空格分割的正整数a,b,代表矩形相邻的两条边的边长。
Limits:
0<a,b<=1018

输出描述

对于每组输入,在一行内输出一个整数,代表对角线经过的格点数。

样例输入

3 3

样例输出

2