'''
although there is function to find gcd in python but this is the code which
takes two inputs and prints gcd of the two.
'''
a = int(input("Enter number 1 (a): "))
b = int(input("Enter number 2 (b): "))
i = 1
while(i <= a and i <= b):
if(a % i == 0 and b % i == 0):
gcd = i
i = i + 1
print("\nGCD of {0} and {1} = {2}".format(a, b, gcd))