超时了

il=list(map(int,input().split()))
a=il[0]
b=il[1]
def gcd(a, b):
    gcdlist = []
    if a < b:
        for i in range(1, b + 1):
            if a % i == 0 and b % i == 0:
                gcdlist.append(i)
    elif a > b:
        for i in range(1, a + 1):
            if a % i == 0 and b % i == 0:
                gcdlist.append(i)
    return gcdlist[-1]


def lcm(a, b):
    return int(a / gcd(a, b) * b)

print(gcd(a,b),lcm(a,b))