ggt
---
Syntax: ggt(x,y)

    x eine ganze Zahl 
    y eine ganze Zahl 

Ergebnis: - der grte gemeinsame Teiler von x 
             und y. Der ggT von 0 und 0 ist 0
          - der String 'FALSE', wenn x oder y  
             keine ganze Zahlen sind

Zweck:
Es wird der grte gemeinsame Teiler zweier 
ganzer Zahlen nach dem Algorithmus von Euklid 
berechnet und das entsprechende Ergebnis 
zurckgegeben.

Definition des grten gemeinsamen Teilers
zweier ganzen Zahlen:
Seien a und b ganze Zahlen. Eine ganze Zahl g 
heit ggt von a und b, wenn gilt:
i)   g>=0
ii)  g teilt a und g teilt b
ii)  fr alle ganzen Zahlen t gilt:
     wenn gilt t teilt a und t teilt b, dann gilt
     t teilt g
     (=> Es gibt nur einen ggt. Alle anderen Teiler
      von a und b sind kleiner als g)

Algorithmus von Euklid zur Berechnung des ggT 
zweier ganzer Zahlen:
x=abs(x)
y=abs(y)
do while y>0
  z=x//y
  x=y
  y=z
end
Das Ergebnis steht in x.

Beispiel:
ggt(9,46) 
Ausgabe: 1

ggt(4,-80)
Ausgabe: 4

ggt(0,0)                                     
Ausgabe: 0

ggt(g,-9)                                    
Ausgabe: 'FALSE'

