Zyklische Strukturen
WHILE - DO
erweiterter Euklidischer AlgorithmusDie Sicherheit vieler kryptischer Algorithmen basiert auf dem erweiterten Euklidischen Algorithmus.Es ist ein anwenderfreundliches Delphiprogramm zu erstellen, welches zu zwei eingegebenen natürlichen Zahlen den größten gemeinsamen Teiler (ggT) berechnet und ausgibt. Zusätzlich sollen die Faktoren s und t bestimmt werden, so dass gilt s*a + t*b = ggT(a,b). 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 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||
