基础算法-python求最大公约数和最小公倍数
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)}") #用//整除,得到整数