最大公约数计算。从键盘接收两个整数，编写程序求出这两个整数的最大公约数和最小公倍数（提示：求最大公约数可用银转相除法，求最小公倍数则用两数的积除以最大公约数即可）。用Python写

最大公约数（Greatest Common Divisor，GCD）是指两个或多个整数共有的最大的正因数。在Python中，我们可以使用欧几里得算法（辗转相除法）来计算两个数的最大公约数。下面是代码示例：

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

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

# 计算最大公约数
gcd_value = gcd(num1, num2)
print(f"{num1}和{num2}的最大公约数是: {gcd_value}")

# 根据公式计算最小公倍数
lcm_value = abs(num1 * num2) // gcd_value
print(f"{num1}和{num2}的最小公倍数是: {lcm_value}")

在这个代码中，我们首先定义了一个`gcd`函数，它接受两个参数并不断用较小的数去除较大的数，直到余数为零，此时较大数就是两者的最大公约数。接着，我们通过两个数的乘积除以它们的最大公约数来得到最小公倍数。