Größter gemeinsamer Teiler (ggT) berechnen
ggT - Generator
Der größte gemeinsame
Teiler (ggT)
Für zwei ganze Zahlen a und b (a,b ≠ 0) gibt es stets einen größten gemeinsamen
Teiler ggT(a,b), d. h. die größte natürliche Zahl, durch die sowohl a als auch
b teilbar sind.
Beispiele:
ggT(100,10)=10
ggT(22,3)=1
ggT(50,4)=2
|