#277. 最大公约数(gcd)

最大公约数(gcd)

题目描述:

用递归辗转相除法计算正整数n和m的最大公约数g

输入格式:

输入两个数a和b(ab1015a、b \le 10^{15})

输出格式:

输出两个数的最大公约数

样例:

2 3
1