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行，每行一个正整数，表示对应输入行数据的最大公约数。