【Python常见面试题】使用Python实现2个数字得出最大公约数的算法代码，最后发现math最合适

最大公因数，指两个或多个整数共有约数中最大的一个。比如54和24的最大公约数就是6。（可以理解为最大的整除数）

x = input("请输入正整数：")
y = input("请输入正整数：")

if x.isdigit() == True and y.isdigit() == True:
    x = int(x)
    y = int(y)
    if x > y:
        z = y
    else:
        z = x

    list1 = []
    for gcd in range(1, z + 1):
        if x % gcd == 0 and y % gcd == 0:
            list1.append(gcd)
    print("%d和%d的最大公约数是：%d" % (x, y, max(list1)))

else:
    print("您输入的不是正整数，请重新运行程序。")

# 实际python自带的math库，就有这个函数，直接调用即可
import math
a, b = 54, 24
print(math.gcd(a, b))