Zyklische Strukturen
WHILE - DO
Euklidischer AlgorithmusEs ist ein anwenderfreundliches Delphiprogramm zu erstellen, welches zu zwei eingegebenen natürlichen Zahlen den größten gemeinsamen Teiler (ggT) berechnet und ausgibt.Für diesen Vorgang ist eine Schleife zu schreiben, in der jeweils der Rest bei der Division a durch b bestimmt wird. Das alte b wird zu a und der Rest wird zu b. Dann wird erneut dividiert, falls die Division nicht aufgegangen ist, d. h. falls der Rest noch nicht Null ist. Dabei soll die Anzahl der Schleifendurchläufe gezählt werden. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Lösung | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
