递归求最大公约数
🔢 递归求最大公约数
📄 题目描述
东东学习完递归后， 思考了一下，发现使用辗转相除法求最大公约数满足递归的必要条件，
gcd(a,b)=gcd(b,a%b) 规模会逐渐减小， 也有边界值。
例如求16和16的最大公约数 gcd(16,12)=gcd(12,4) gcd(12,4)=gcd(4,0) 0是任何数的倍数， 所以gcd(4,0)的最大公约数为4。
⌨️ 输入格式
输入一两个整数a(0<=a<=10000), (0<=b<=10000)。
📤 输出格式
输出两个数的最大公约数。
🧪 样例
16 12
4
1997 615
1