//1

import fractions

//2

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

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

//3

print("The gcd of {} and {} is {}".format(num1, num2, fractions.gcd(num1, num2)))