def Gcd(a,b):
if a % b == 0:
return b
else:
return Gcd(b,a % b)
def Lcm(a,b):
return a * b // Gcd(a,b)
a,b = int(input("请输入第一个整数:")),int(input("请输入第二个整数:"))
print(f"最大公约数:{Gcd(a,b)},最小公倍数:{Lcm(a,b)}")
03-14
1090
