Bouncing Ball Cycle

题目描述

在一个 $n \times m$ 网格的左上角有一个小球。网格的行编号为 1,2,\dots,n，列编号为 1,2,\dots,m。 小球最初沿远离左上角的对角线方向移动。每一步它移动一个格子。每当小球碰到网格的边界时，它会改变方向。 经过多少步后小球会回到起始位置？它经过了多少个不同的格子？

输入格式

第一行是一个整数 t：测试用例的数量。 接下来有 t 行。每行包含两个整数 n, m：网格的大小。

输出格式

对于每个测试用例，输出两个整数：步数和访问过的不同格子数。

4
3 4
2 2
19 18
42 1337

12 6
2 2
612 171
109552 28077

提示

$1 \le t \le 1000$ $2 \le n,m \le 10^9$

标签: CSES3216|附加题2

来源

CSES3216|附加题2