Pseudo Code GGT

Hallo!

Ich als Nicht-Informatiker :wink: verzweifle gerade an einer AUfgabe, die für euch wohl easy sein wird :wink:

Und zwar soll man einen Psuedocode mit einem Alghoritmus machen, der den größten gemeinsamen teiler zweier Zahlen ausgibt.

Habe mri überlegt zuerst einen Input von 2 Zahlen, dann eine Variable X, die erstmal so groß ist wie die kleinere der beiden Zahlen.

Dann so etwas wie dass man beide Zahlen durch die X-Zahl teilt.
Sind beide ergebnisse ganze Zahlen => Ende

Sind sie dies nicht, x-1 und nochmal das gleiche. Das „-1“ so lange wiederholen, bis eben beide ergebnisse ganze Zahlen sind.

Nur, wie schreibe ich das als Psyeudo-code?

Vielen dAnk schonmal!

Gruß
Philly84

Auch hallo,

am einfachsten mit Hilfe des „Euklidischen Algorithmus“ - schau doch mal in der Wikipedia nach:

http://de.wikipedia.org/wiki/Euklidischer_Algorithmus
http://de.wikipedia.org/wiki/Erweiterter_euklidische…

gruss
bernhard