백준 2609번(python)

---

a, b = list(map(int, input().split()))

def get_gcf(a, b):
    # num_1 => num_2
    num_1 = a if a >= b else b
    num_2 = b if num_1 == a else a
    
    if(num_1 % num_2) == 0:
        return num_2
    else:
        while(num_1 % num_2):
            gcf = num_1 % num_2
            num_1 = num_2
            num_2 = gcf

        return gcf

gcf = get_gcf(a, b) # 최대공약수
lcm = (a * b) // gcf # 최소공배수

print(f'{gcf}\n{lcm}')