CF1916B Two Divisors

选择了一个数 $1 \le x \le 10^9$。你会得到两个整数 $a$ 和 $b$，它们是该数 $x$ 的两个最大的约数。同时满足条件 $1 \le a < b < x$。 对于给定的 $a$ 和 $b$，你需要求出 $x$ 的值。 $^{\dagger}$ 如果存在整数 $k$ 使得 $x = y \cdot k$，则称数 $y$ 是 $x$ 的约数。

每组测试包含若干测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例的一行包含两个整数 $a$ 和 $b$（$1 \le a < b \le 10^9$）。 保证 $a$ 和 $b$ 是某个 $1 \le x \le 10^9$ 的两个最大的约数。

对于每个测试用例，输出一个数 $x$，使得 $a$ 和 $b$ 是 $x$ 的两个最大的约数。 如果有多个答案，输出其中任意一个即可。

对于第一个测试用例，小于 $6$ 的所有约数为 $[1, 2, 3]$，其中最大的两个分别是 $2$ 和 $3$。 对于第三个测试用例，小于 $33$ 的所有约数为 $[1, 3, 11]$，其中最大的两个分别是 $3$ 和 $11$。 对于第五个测试用例，小于 $20$ 的所有约数为 $[1, 2, 4, 5, 10]$，其中最大的两个分别是 $5$ 和 $10$。 对于第六个测试用例，小于 $12$ 的所有约数为 $[1, 2, 3, 4, 6]$，其中最大的两个分别是 $4$ 和 $6$。 由 ChatGPT 4.1 翻译