1296 - 求最大公约数2
时间限制 : 1 秒
内存限制 : 128 MB
输入T组数，每组2个数ai和bi。输出T组数，分别为ai和bi的最大公约数。
输入
第一行为一个正整数T。
第2行至T+1行，每行为两个数，为ai和bi。
输出
输出T行，每行为ai和bi的最大公约数。
样例
输入
2 6 8 12 16
输出
2 4
输入
3 5 7 2 2 3 9
输出
1 2 3
提示
对于100%的数据，1<= T <= 1e6, 1< ai, bi < 1e6。