Mit dieser Funktion könnt ihr das GGT von zwei Zahlen ausrrechnen (a und b).
a = Wert 1
b = Wert 2
r = Rest (GGT)
q = Hilfsvariable
Eingabe der beiden Werte
q = a/b; (ganzzahlig)
r = a - b * q;
while(r > 0){
a = b;
b = r;
q = a/b (ganzzahlig)
r = a - b * q;
}
Ausgabe b (=GGT)
viel spass beim proggen