欧几里得算法.txt

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