python实现两数的最大公约数

问题描述：

给定两个整数（int类型），求其最大公约数

测试输入：

代码实现：

num1 = int(input("请输入第一个数："))
num2 = int(input("请输入第二个数："))
m, n = num1, num2
gys =list()    # 公约数（放列表里）
for i in range(2, min(num1,num2)):  # 将所有可能为公约数的数一一枚举
    if (num1 % i == 0 and num2 % i == 0):  # 确定哪些数为公约数
        gys.append(i)
max_gys = max(gys)
print(f"{num1}和{num2}的公约数是{max_gys}")

结果：