递归法（辗转相除法）求最大公约数

解题思路:
用辗转相除法求最大公约数，在借助最大公约数求最小公倍数
注意事项:

参考代码:

def yue(m,n):

    if n==0:return m

    else:return yue(n,m%n)

def bei(m,n):

    c=m*n//yue(m,n)

    return c

def f(m,n):

    y=yue(m,n)

    b=bei(m,n)

    return (y,b)

m,n=map(int,input().split())

x,y=f(m,n)

print(x,y)