200102 - 函数——最大公约数
随着代码量的增加,把相同的计算过程单独编写一个函数有利于减少编写代码量、减少编写代码时的失误、更有利于对该部分代码进行调试。
求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