菜鸟代码，仅供参考

解题思路:

对于两个整数 aa 和 bb，它们的最大公约数（GCD）和最小公倍数（LCM）满足以下关系：

GCD(a,b)×LCM(a,b)=a×bGCD(a,b)×LCM(a,b)=a×b

换句话说：

LCM(a,b)=a×bGCD(a,b)LCM(a,b)=GCD(a,b)a×b

注意事项:

参考代码:

def fun(n,m):

    l=[]

    f=[]

    for i in range(1,n+1):

        if n%i==0:

            l.append(i)

    for j in range(1,m+1):

        if m%j==0 and j in l:

            f.append(j) #把两个数的公约数都写到f中

    bushu=n*m//max(f) #最小公倍数

    print(max(f),bushu)

if __name__ == '__main__':

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

    fun(n,m)