Python求最小公倍数和最大公约数

求最小公倍数和最大公约数

用python语言求最小公倍数和最大公约数

##def gcd(m,n):  #相互减，大数变为大减小
##    if m==n:
##        return m
##    elif m>n:
##        return gcd(m-n,n)
##    else:
##        return gcd(m,m-n)

def gcd(m,n):
    if m<n:
        m,n=n,m
    if m%n==0:
        return n
    else:
        return gcd(n,m%n)

m=int(input('请输入第一个正整数：'))
n=int(input('请输入第二个正整数:'))
print('%d与%d的最大公约数为:%d'%(m,n,gcd(m,n)))
print('%d与%d的最小公倍数为:%d'%(m,n,m*n/gcd(m,n)))