最大公约数计算。获得两个整数，求出这两 18.编程解决问题： 个整数的最大公约数和最小公倍数。最大公约数 篇〞里有一个很有意思的 的计算一般使用辗转相除法，最小公倍数则使用 这么说的：今有垣厚十斤 两个数的乘积除以最大公约数。

好的，我可以帮你解决这个问题。以下是代码实现：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

def lcm(a, b):
    return a*b // gcd(a, b)

num1 = int(input("请输入第一个整数："))
num2 = int(input("请输入第二个整数："))

print("最大公约数为：", gcd(num1, num2))
print("最小公倍数为：", lcm(num1, num2))

你只需要输入两个整数，程序会输出它们的最大公约数和最小公倍数。