79. 【源-34-2·难】递归求最大公约数

中等 Python 2s 256MB
通过 0/0
📋 题目描述
用递归实现辗转相除法 gcd(a,b)。
📥 输入描述
一行两个正整数 a b。
📤 输出描述
gcd 值。
输入样例
24
36
输出样例
12
提示：gcd(a,b)=gcd(b, a%b), gcd(a,0)=a。

请登录后提交代码

讨论区 0
请登录后参与讨论

还没有讨论，来发表第一条吧！