Was ist unsere größte Gemeinsamkeit

Aufgabe

Schreiben Sie eine Funktion, die den größten gemeinsamen Teiler (ggT) zweier Zahlen berechnet mit dem Euklidischer Algorithmus. Die Zwischenergebnisse sollen alle in einer Liste gespeichert werden. Die Funktion soll aber nur den ggT zurückgeben.

Beachten Sie dabei:

  • Was macht Ihre Funktion wenn die erste übergebene Zahl kleiner als die Zweite ist?
  • Was macht Ihre Funktion wenn eine der Zahlen negativ ist?

Bonus

Schreiben Sie eine Funktion, die ihre ggT Funktion benutzt um damit das kleinste gemeinsame Vielfache zu berechnen. Sollte Ihnen die mathematische Zusammenhänge nicht klar sein, nutzen Sie eine Suchemaschine ihrer Wahl um cooles Mathewissen zu erwerben. Dies könne Sie auch nutzen um auf jeder (coolen) Party angeben können.

Tipp 1: Wie rechne in Python Modulo?

Achtung Spoiler!

Tipp 2: Wie greife ich auf die letzten beide Elemente einer Liste zu?

Achtung Spoiler!