Home => ProblemSet => 6.1-01:最大公约数
Problem1381--6.1-01:最大公约数

1381: 6.1-01:最大公约数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定 n 对正整数 ai,bi，请你求出每对数的最大公约数。

Input

第一行包含整数 n。
接下来 n 行，每行包含一个整数对 ai,bi。

Output

输出共 n 行，每行输出一个整数对的最大公约数。

Sample Input Copy 

2
3 6
4 6

Sample Output Copy 

3
2

HINT

1≤n≤10^5,
1≤ai,bi≤2×10^9

Source/Category

算法 数论 欧几里得 
[ Submit ] [ Status ]