数学+编程小白的复杂题解

解题思路：

根据公因数和公倍数的定义，使用for循环穷举
参考代码:

def gongyin(m,n):
    gongyin=[]
    for i in range(1,m+1):
            for _ in range(1,n+1):
                if n/_==m/i :
                    gongyin.append(int(m/i))
    return gongyin[0]
def gongbei(m,n):
    gongbei=[]
    for i in range(1,n+1):
        for _ in range(1,m+1):
            if i*m == _*n:
                gongbei.append(int(i*m))
    return gongbei[0]
m,n=map(int, input().split())
print("{0} {1}".format(gongyin(m, n), gongbei(m, n) ))