def euclid_gcd(a,b):
	while 1>0:
		if a>b:
			a=a-b
		elif b>a:
			b=b-a	
		elif a==b:
			print a			
			break

a=input('Enter 1st num')
b=input('Enter 2nd num')
euclid_gcd(a,b)