A58403 | $辗转相除法求最大公约数，下列函数是用递归算法实现的，请完善横线处的代码。def gcd(a,b)$

来源2022年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

辗转相除法求最大公约数，下列函数是用递归算法实现的，请完善横线处的代码。 def gcd(a,b): m=a%b if m==0: return ① else: a=b ② return ③ print(gcd(12,18))

C++ 编辑器

输入

输出