Bilde den ggT von zwei Brüchen

Verfahren:

Beispiel: Errechne den ggT von 13/5

Zähler	Nenner	Rest
13	5	3
5	3	2
3	2	1
2	1	0
1	0	0

ggT = 1

Aufgabe:

Schreiben Sie ein Pascalprogramm, das mit Hilfe des Verbundtyps, den ggT eines beliebigen Bruches errechnet. Schreiben Sie dafür eine ggT-Funktion.

Lösung in Pascal Lösung in Java

Author:P.S./E.P.(Gruppe4)