Description
求解最大公约数的一个经典方法是欧几里得算法，也被称为辗转相除法。
使用该方法求两个正整数 a 和 b 的最大公约数即 gcd(a, b) 时，基本流程如下：
1、记 d = a / b，r = a % b。
2、若 r == 0，则 b 即所求的最大公约数，返回 b。
3、若 r != 0，a 和 b 的最大公约数即为 b 和 r 的最大公约数，返回 gcd(b, r)。
给定两个正整数 a 和 b，请使用函数的递归，实现辗转相除法，求解 a 和 b 的最大公约数。
Input
多组数据。
每组输入一行，包含两个正整数，分别为 a 和 b，它们之间有一个空格隔开。(1 ≤ a, b ≤ 109)
文件以EOF结束。
Output
每组输出一行，包含一个正整数，为 a 和 b 的最大公约数。
12 18
123 80890
1 123123
114 514