题目说明

辗转相除法求最大公约数，下列函数是用递归算法实现的，请完善横线处的代码。

def gcd(a,b):
    m=a%b
    if m==0:
        return      ①
    else:
        a=b
        ②
        return       ③
print(gcd(12,18))

评分标准

1. b（3分）

2. b=m（3分）

3. gcd(a,b)（4分）