用python求最大公约数

# 辗转相除法求最大公约数
def gcd(a, b):
if a < b:
a, b = b, a
while a % b != 0:
a, b = b, a % b
return b
gcd(21,49)

用python求最大公约数

文章插图
程序缩进如图所示
【用python求最大公约数】

    推荐阅读