#
# Größter Gemeinsamer Teiler
# 

def ggt(a, b)
   a,b = b,a if a < b 
   a,b = b,a%b while a%b != 0
   return b
end