# ggT (imperative Formulierung)

a=int(input('a =  '))
b=int(input('b =  '))

x = a
y = b

while x > 0 and y > 0:
     if x > y:
          x = x - y
     else:
          y = y -x

if y == 0:
     result = x
else:
     result = y
          
print ("ggT(",a,",",b,") = ",result)