求最小公倍数和最大公约数
用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)))