python求最大公约数和最小公倍数
#辗转相除法
def gcd(a,b): #最大公约数函数，且最小公倍数 = 两个数相乘 / 最大公约数
if b == 0:
return a
else:
return gcd(b,a%b)
print("请输入两个数：")
j,k = input().split() #消除空格，但不能直接int(input().split())
j = int(j) #把字符串类型转为整数类型
k = int(k)
print(f"它们的最大公约数是：{gcd(j,k)}")
print(f"它们的最小公倍数是：{j*k//gcd(j,k)}") #用//整除，得到整数
