自学Python:用递归求两个整数的最大公约数

用递归求两个整数的最大公约数，编写一段程序，实现输入任意两个正整数，求出最大公约数。

下面直接上代码：

########################

def gcd(m , n):# 递归函数 求最大公约数

    if n == 0:

        g = m

    else:

        g = gcd(n, m % n)  # 递归调用

    return g

if __name__ == "__main__":

    print("请分别输入两个正整数：")

    m = int(input("m = "))

    n = int(input("n = "))

    g = gcd(m, n)          # 调用递归函数

    print("%d和%d的最大公约数是：%d" %(m, n,

g));

########################

执行结果如下：

请分别输入两个正整数：

m = 6

n = 9

6和9的最大公约数是：3

请分别输入两个正整数：

m = 256

n = 197

256和197的最大公约数是：1

________________END______________