Allgemeine Informatik I - Hinweise zu Blatt 4
zu Aufgabe 8.
Wer will kann zu dem Algorithmus ein Modula 2 Programm schreiben.
Dies zählt dann als Extraaufgabe.
zu Aufgabe 10.
- Euklidischer Algorithmus:
- Gegeben 2 Zahlen x und y.
- In jeder Runde berechne man folgendes:
das neue x ist das alte y
das neue y ist x MOD y vom alten x und y
- Schritt 2 wiederhole man solange bis y = 0 ist.
- x ist dann der ggt.
Beispiel:
=> ggt(20,15)=5
- man braucht eine Variable zum Zwischenspeichern