最大公因數

題目敘述

給你兩個整數，請求出他們的最大公因數。

輸入說明

第一行有一個正整數 $T$ 表示總共有 $T (1\le T\le 10000)$ 筆測資。

接下來有 $T$ 行，每行代表一筆測資。

每筆測資包含兩個整數 $a, b (1\le a, b\le 2^{64}-1)$。

輸出說明

對於每筆測資，請輸出 $a, b$ 的最大公因數。

範例輸入

5
2 4
12 24
9 12
5 7
15 18

範例輸出

2
12
3
1
3

配分方法

• 10% $1 \leq a,b \leq 10$
• 30% $1 \leq a,b \leq 1000$
• 50% $1 \leq a,b \leq 2\cdot 10^{9}$
• 100% $1 \leq a,b \leq 2^{64}-1$

Hints

備註

Judge Setting