Euklidischer Algorithmus

Bitte zwei verschiedene natürliche Zahlen eingeben, von denen der größte gemeinsame Teiler (ggT) und das kleinste gemeinsame Vielfache (kgV) gefunden werden soll.

Eine Beschreibung des Euklidischen Algorithmus gibt es bei Wikipedia.