Größter gemeinsamer Teiler

🎯 Implementiere den Euklidischen Algorithmus, um den größten gemeinsamen Teiler zweier positiver ganzer Zahlen zu bestimmen.

Beispiel:

assert ggt(6, 3) == 3
assert ggt(12, 8) == 4
assert ggt(42, 12) == 6

Hinweise:

Übersetze den Pseudocode von der Wikipedia-Seite in ausführbaren Code und führe ihn aus.