最大公约数计算从键盘接收两个整数编写程序求出这两个整数的最大公约数和最小公倍数。

最大公约数（Greatest Common Divisor，简称GCD）是指两个或多个整数共有的最大的正因数。计算两个整数的最大公约数通常可以使用欧几里得算法（Euclidean Algorithm），也称为辗转相除法。以下是基于这个算法的一个简单程序示例：

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)

# 计算最小公倍数（这里我们假设a和b互质，因为如果它们有公共因子，那么它们的乘积就是最小公倍数）
lcm_value = num1 * num2 // gcd_value

print(f"两个数字 {num1} 和 {num2} 的最大公约数是 {gcd_value}")
print(f"两个数字 {num1} 和 {num2} 的最小公倍数是 {lcm_value}")