from math import gcd

def lcm(x, y):
    return (x * y) // gcd(x, y)

num1 = int(input("Enter the first number: "))
num2 = int(input("Enter the second number: "))


gcd_result = gcd(num1, num2)
lcm_result = lcm(num1, num2)

# Print the results
print("GCD of", num1, "and", num2, "is", gcd_result)
print("LCM of", num1, "and", num2, "is", lcm_result)