从键盘输入两个整数，求他们的最大公约数

好的，这里提供一个简单的算法来求两个整数的最大公约数：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

# 获取用户输入
num1 = int(input("请输入第一个整数："))
num2 = int(input("请输入第二个整数："))

# 输出结果
print("最大公约数为：", gcd(num1, num2))

在这个算法中，我们使用了辗转相除法来求最大公约数。具体来说，我们不断地将较大的数除以较小的数，然后用余数替换较大的数，直到余数为0。此时，较小的数就是最大公约数。