最大公约数/最小公倍数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)}")  #用//整除,得到整数

你可能感兴趣的:(python,开发语言)