200102 - 函数——最大公约数

时间限制

50 毫秒

内存限制

128 MB

通过次数

16

提交次数

33

随着代码量的增加,把相同的计算过程单独编写一个函数有利于减少编写代码量、减少编写代码时的失误、更有利于对该部分代码进行调试。

a,b的最大公约数。

输入

n行,每行有两个用单个空格分割的正整数,分别表示a和b

对于100%的数据:

1\le a,b \le 1\cdot 10^9

1\le n \le 1\cdot 10^2

输出

n行,每行一个正整数,表示对应输入行数据的最大公约数。

样例

输入

2 4
5 7

输出

2
1