Frage von hahoi, 17

While-Scheife in Python3 funktioniert nicht. Wisst ihr warum?

Ich versuche gerade, den modernen euklidischen Algorithmus in einer Funktion darzustellen. Aber die Schleife wird nur einmal durchlaufen, sodass das falsche Ergebnis herauskommt. Was könnte noch fehlen, damit es weiterläuft?

def ggT(a,b):
  if a > b:
    r = a % b
    while r != 0:
      r = b % r
      break
  else:
    r = b % a
    while r != 0:
      r = a % r
      break
  return r
Antwort
von Itarito, 9

Hey,
Ich glaube es liegt am "break" dieses beendet die while-Schlaufe sobald diese aufgerufen wird.

Kommentar von hahoi ,

ja du hast recht. danke

Keine passende Antwort gefunden?

Fragen Sie die Community