Problem1431--【例47.3】 最大公约数

1431: 【例47.3】 最大公约数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Submit

Description

[md] 给出两个正整数,求出它们的最大公约数。 [/md]

Input

[md] 第一行输入一个整数$n$($0 < n ≤100$),表示有 $n$ 组测试数据;
随后的 $n$ 行输入两个整数$x$,$y$(0 < x,y≤10000) 。 [/md]

Output

[md] 输出每组测试数据的最大公约数。 [/md]

Sample Input Copy

3
6 6
12 11
33 22

Sample Output Copy

6
1
11

HINT

[md] [/md]

Source/Category