A168742.皓仔的数字操作

皓仔需要完成 $n$ 次数字操作。每次操作会给出一个操作编号 $op$ 和两个正整数 $a,b$。

• 当 $op=1$ 时，求 $a$ 和 $b$ 的最大公约数
• 当 $op=2$ 时，求 $a$ 和 $b$ 的最小公倍数

请输出每次操作的结果。

第一行输入一个整数 $n$，表示操作次数。

接下来 $n$ 行，每行输入三个整数 $op,a,b$，表示操作编号和两个正整数。

对于每次操作输出一行，表示本次操作的结果。

【样例解释】

$12$ 和 $18$ 的最大公约数是 $6$，最小公倍数是 $36$；$17$ 和 $29$ 的最大公约数是 $1$；$8$ 和 $20$ 的最小公倍数是 $40$。

【数据范围】

对于所有测试数据保证：

• $1\le n\le 10^5$

• $op\in\{1,2\}$

• $1\le a,b\le 10^9$