x=input("type in x\n")
y=input("type in y\n")
j=0
while (y<>0):
  j=j+1
  temp=x
  x=y
  y=temp%y
print "the gcd is ",x
print "the while loop was executed ", j," times"