number_L = 0
number_LL = 0
number_S = 0
number_SS = 0
number_Q = 0
number_R = 0
temp_0 = 0

number_L = int(input("첫번째 숫자 입력 : "))
number_S = int(input("두번째 숫자 입력 : "))

if number_L >= number_S:
    number_L = number_L
    number_S = number_S

else :
    temp_0 = number_S
    number_S = number_L
    number_L = temp_0

number_LL = number_L
number_SS = number_S

while True:
    number_Q = int(number_LL / number_SS)
    number_R = number_LL % number_SS

    if number_R != 0:
        number_LL = number_SS
        number_SS = number_R

    if number_R == 0:
        number_GCD = number_SS
        break

number_LL = int(number_L / number_GCD)
number_SS = int(number_S / number_GCD)
number_LCM = number_GCD * number_LL * number_SS
    
print("최대 공약수 : {}".format(number_GCD))
print("최소 공약수 : {}".format(number_LCM))