================== ggT ========================== Zum Bestimmen des größten gemeinsamen Teilers dient der EUKLIDische Algorithmus. Der funktioniert so: Man bildet von den beiden Zahlen die Differenz, wobei von der größeren Zahl die kleinere Zahl abgezogen wird. Man streicht von den 3 Zahlen die größte und setzt das Verfahren fort bis die Differenz 0 ergibt. Der dazugehörige Minuend (oder auch Subtrahend) ist der ggT der beiden Zahlen. Für das kgV kann dann der Satz genutzt werden: a * b = ggT(a,b) * kgV(a,b) Erstellen Sie ein Programm, welches 2 natürliche Zahlen einliest und das kgV und den ggT ausgibt.