無視された場合、なぜ私の入れ子ですか？

Question

これは、ユークリッドアルゴリズムを使用して最大の共通分母を見つけるためのコードです。

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) 

編集：変更（ELIF bの< A）

Answer 1

gcdIterは値を返すので、印刷する必要があります。

print gcdIter(12, 2) 

あなたにもこのよう

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

Answer 2

（< BをELIF）に私はあなたのelifこのされるべきだと思う：

elif a < b: 

a > bとして

とb < aが本質的に同じです物...

Answer 3

あなたのelif部分には決して届きません。 a> bの場合、最初のif自体が満たされます。 elif条件をb> aに変更します。しかし、入力したgcd（12,2）に対してはうまくいくはずです。

Answer 4

たぶん、あなたはこれを行うことができます。

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

    # rest of your code 

その場合、あなたはいつもBの小さい値を持っていますあなたの関数で確認することができます。