Aufgabe 2

Zu verschiedenen Paaren natürlicher Zahlen a, b ist jeweils der größte gemeinsame Teiler ggT(a,b) und das kleinste gemeinsame Vielfache kgV(a,b) zu ermitteln.

Eingabe: a und b
Ausgabe: ggT(a,b), kgV(a,b)
Datentyp: INTEGER

Die Berechnung soll für "beliebig viele" Zahlenpaare a, b durchgeführt werden können (Programmabbruch erst auf Wunsch des Benutzers);
Man verwende den Euklidischen Algorithmus: o.B.d.A: a > b

c1	=	mod(a,b)
c2	=	mod(b,c1)
c3	=	mod(c1,c2)
...
ci	=	mod(ci-2,ci-1)

wenn c_i = 0 dann gilt: ggT(a,b) = c_i-1