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

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

def gsg(m,n):
	while m!=n:
		if m>n:
			m=m-n
		if n>m:
			n=n-m
	return m

def gbg(m,n):
	mid=gsg(m,n)
	return int(m*n/mid)

m,n=map(int,input().split())
print(gsg(m,n),gbg(m,n))