200102 - 函数——最大公约数
随着代码量的增加，把相同的计算过程单独编写一个函数有利于减少编写代码量、减少编写代码时的失误、更有利于对该部分代码进行调试。
求a,b的最大公约数。
Input
n行，每行有两个用单个空格分割的正整数，分别表示a和b。
对于100%的数据：
1\le a,b \le 1\cdot 10^9 ；
1\le n \le 1\cdot 10^2 。
Output
n行，每行一个正整数，表示对应输入行数据的最大公约数。
Examples
Input
2 4 5 7
Output
2 1