1405: 【例47.3】 最大公约数
金币值：2
定数：1
时间限制：1.000 s
内存限制：64 M
正确：0
提交：0
正确率：0.00% 命题人：
题目描述
给出两个正整数，求出它们的最大公约数。
输入格式
第一行输入一个整数$n$($0 < n ≤100$)，表示有 $n$ 组测试数据；
随后的 $n$ 行输入两个整数$x$,$y$($0 < x,y≤10000$) 。
随后的 $n$ 行输入两个整数$x$,$y$($0 < x,y≤10000$) 。
输出格式
输出每组测试数据的最大公约数。
输入样例 复制
3
6 6
12 11
33 22输出样例 复制
6
1
11