Warum wird mein verschachtelt wenn ignoriert?

Question

Dies ist mein Code, um den größten gemeinsamen Nenner mit dem Euklidischen Algorithmus zu finden.

def gcdIter(a, b): 

    if a > b: 
     if a%b == 0: 
      return b 
     r = a%b 
     a = b 
     return gcdIter(a, r) 
    elif a < b: 
     if b%a == 0: 
      return a 
     r = b%a 
     a = b 
     return gcdIter(a, r) 

gcdIter(12, 2) 

Edit: geändert (Elif b < a) bis (Elif eine < b)

Answer 1

Da gcdIter einen Wert zurückgibt, müssen Sie es drucken.

print gcdIter(12, 2) 

können Sie gcd wie folgt berechnen, wie gut

def gcd(a,b): 
    if b==0: 
     return a 
    return gcd(b,a%b) 

Answer 2

Ich denke, Ihre elif sollte dies sein:

elif a < b: 

Als a > b und b < a ist im Wesentlichen die gleiche Ding ...

Answer 3

Ihr elif Teil wird nie erreicht werden. Wenn a> b das erste if selbst erfüllt. Ändern Sie die Elif-Bedingung in b> a. Aber für Ihre Eingabe gcd (12,2) sollte es funktionieren.

Answer 4

Vielleicht können Sie dies tun:

def gcdIter(a, b): 
    if (a < b): 
     return gcdIter(b, a) 

    # rest of your code 

In diesem Fall können Sie in Ihrer Funktion stellen Sie sicher immer weniger Wert für b haben werden.