自学Python:求最大公约数

什么是公约数？

如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫作这几个自然数的公约数。

那最大公约数就是公约数中最大的一个公约数，称为这几个自然数的最大公约数。

下面直接上代码：

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

if __name__ == "__main__":

    print("请输入两个整数")

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

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

    # 比较两个数的大小，进行交换

    if m < n:

        temp = n

        n = m

        m = temp

    for i in range(1, n):

        if m % i == 0 and n % i == 0:

            k = i    # 将当前情况下的最大公约数存储在k中

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

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

执行结果如下：

请输入两个整数

m = 55

n = 98

98 和 55 的最大公约数是：1

________________END______________