# This is for the https://t.me/prograchallenges/182 challenge on Challenge solvers group

import math

x = int(input("Please enter the first number: "))
y = int(input("Now enter the second number: "))

def get_gcd():
    return math.gcd(x, y)

print("GCD of {} and {} is".format(x, y), get_gcd())