写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数并输出结果

# 这是一个求两个整数最大公约数和最小公倍数的程序

def gcd(a, b):
# 辗转相除法求最大公约数
while b:
a, b = b, a % b
return a

def lcm(a, b):
# 先求出最大公约数
return a * b // gcd(a, b)

a = int(input("请输入第一个整数: "))
b = int(input("请输入第二个整数: "))

print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))