def GCD(a, b):
    while b > 0:
        # temp = b
        # b = a%b
        # a = temp
        # In Python, there is a simple construct to swap variables.
        a, b = b, a % b
    return a


def LCM(a, b):
    return a*b/gcd(a, b)


first_number = int(input('Please enter first number: '))
second_number = int(input('Please enter second number: '))
print('Greatest common divisor(GCD) is: ', GCD(first_number, second_number))
print("Least Common Multiple(LCM) is: ", LCM(first_number, second_number))