编辑代码

# coding:utf-8
#JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。 
def gcd(x,y):
    if x < y:
        x,y = y,x
    while (x % y) != 0:
        r = x % y
        x = y
        y = r
    return y