资源介绍
Problem Description
以递归思想计算最大公约数gcd(m,n)。
若m%n等于0，则gcd(m,n)等于n；否则gcd(m,n)=gcd(n,m%n)。
Input Description
每一行输入两个数m,n（均为正整数），中间以空格隔开，可能会有多行输入
Output Description
输出最大公约数
Sample Input
12 15
-12 15
12 -15
-12 -15
0 12
Sample Output
3
3
3
3
12