n1 = int(input("Enter A Number: "))
n2 = int(input("Enter A Number: "))
hcf = 0
x = [n1,n2]
x.sort()
r  = 0
if x[1]%x[0] == 0:
    hcf = x[0]
    print("Hcf of",n1,"and",n2,"is",hcf)
else:
    r = x[1] % x[0]
    while r!=0:
        x[1] = x[0]
        x[0] = r
        r = x[1] % x[0]
    hcf = x[0]
    print("Hcf of",n1,"and",n2,"is",hcf)
lcm = (n1*n2)/hcf
print("Lcm Of",n1,"and",n2,"is",int(lcm))