# ggT zweier natürlicher Zahlen (funktionaler Ansatz)


def ggT(x,y):     
     if   x == y:
           return x
     elif x > y:
           return ggT(x - y,x)
     else:
           return ggT(x,y - x)
               
          
a = int(input("a =  "))

b = int(input("b =  "))

result = ggT(a,b)  # Aufruf der Funktion ggT 

print ("ggT(",a,",",b,") = ",result)