小甲鱼哥哥等板油们，甲鱼哥哥写的欧几里德的算法看不懂

wp540204

def gcd(x, y):
    while y:
        t = x % y
        x = y
        y = t
    return x
print(gcd(4, 6))
这个是甲鱼哥哥写的。看不懂，希望甲鱼哥哥等给我解释下
我写了一个成功了，可是很麻烦，希望提下建议
#用欧几里得算法求最大公约数
def gcd(x,y):
    if (x > y and x%y == 0) :
        print ('最大公约数为：',y)
    if (x < y and y%x == 0) :
        print ('最大公约数为：',x)
    if (x > y and x%y != 0) :
        a = x%y
        if y%a == 0:
            print('最大公约数为：',a)
        else:
            b=y%a
            a=a%b
            if a == 0:
                print('最大公约数为',b)
            else:
                while a>0 :
                    b = b%a
                    if b == 0:
                        print('最大公约数为',a)
                        break
                    if b > 0:
                        a=a%b
                        if a == 0:
                            print('最大公约数为',b)
                        else:
                            continue
            

小甲鱼

递归求最大公约数嘛，转成迭代也差不多是你这么写哈~

不妨可以找张纸代入两个数，一步步跟着计算就理解啦~

wp540204

哦啦谢谢甲鱼哥哥