returnで値ではなくNoneと帰ってくる

Question

コード
```### 前提・実現したいこと
初心者質問ですみません．
pythonで最大公約数を求めるプログラムを書い見たのですが「147 105」と入力するとprint(gcd(a,b))の出力でNoneが出てしまいます．print(a)ではちゃんと欲しい値である21が出力されています．どうしてprint(gcd(a,b))ではNoneが出力されるのでしょうか？どうやれば値が帰ってくるのでしょうか？

### 該当のソースコード
```python
#greatest common deriber
a, b = map(int, input().split())
if a < b: a, b = b, a
def gcd(a, b):
    if b==0:
        print(a)
        return a
    r = a % b
    gcd(b,r)
print(gcd(a, b))

Comments

[hayataka2049]

インデントが潰れて読めません。https://teratail.com/tour　を参考に質問文を編集し、コード部分をシンタックスハイライト・マークダウンで囲ってください。

[momiji6]

初めての投稿で勝手がまだ理解できてなくて、、、。ご指摘ありがとうございます。訂正させていただきました。

Answer 1

Noneは明示的にreturnしなかった場合のデフォルトの返り値です。

質問文のコードについては、

a, b = map(int, input().split())
if a < b: a, b = b, a
def gcd(a, b):
    if b==0:
        print(a)
        return a
    r = a % b
    gcd(b,r) # 再帰なのでここに返ってくる

print(gcd(a, b))

b==0がTrueになるときは確かにreturn aされます。しかし、返り値は「直前に呼び出されたgcd関数」まで返って終わりです。条件がFalseだったときに値を返していないからです。

列に並んでいる人たちがいたとして、「後ろの人に渡せ。端の人は前の人に渡せ」というメモを先頭の人に渡して行って帰ってくるのを期待した。一番うしろまでは問題なく渡り、一番うしろの人はその一つ前の人に渡したけど、その一つの前の人はどうしていいのかわからないので帰ってこない・・・というのに似ているかもしれません。

直し方。

a, b = map(int, input().split())
if a < b: a, b = b, a
def gcd(a, b):
    if b==0:
        print(a)
        return a
    r = a % b
    return gcd(b,r)

print(gcd(a, b))

Comments

[momiji6]

回答ありがとうございます。詳しく書いていただいたのでベストアンサーにできればと思うのですが既に押してしましました…。。
確かに，returnがなければ再帰関数を使っているので奥まで行ったけど帰ってこれないといった感じですかね。。
ありがとうございます！！

[LouiS0616]

@momoji6 さん
BA付け変えちゃっても大丈夫ですよ。

[momiji6]

ベストアンサーって変えられるんですね・・。なんだか申し訳ないですが助かりました！二人ともありがとうございましたm(__)m

[hayataka2049]

それでは遠慮なく頂いておきます。

Answer 2

再帰でNoneが返ってくるときは、だいたいreturnが漏れてます。

def func(...):
    if 終了条件:
        return ...

    return func(...)
    # ^^^^ このreturnが漏れている場合がほとんど

コードの書き方について

teratailには、コードを見やすく表示する機能があります。
質問編集画面を開き、コードを選択した状態で<code>ボタンを押して下さい。

特にPythonの場合、インデントが崩れるとコードの意味が変わってしまいます。

Comments

[momiji6]

回答ありがとうございます。上の指摘で解決することが出来ました。
助かりました。

Answer 3

gcd のなかで print するのは好ましくないです。
再帰しなくても ｇｃｄ を求めることはできます。
次のコードを研究してみてください。
eee.py

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

def gcd_b(a, b):
    while b:
        a, b = b, a % b
    return a

while True:
    a, b = list(map(int, input().split()))
    print(gcd_a(a, b))
    print(gcd_b(a, b))

実行例

参考情報

• Pythonでユークリッドの互除法

http://blog.panicblanket.com/archives/703

• 最大公約数と最小公倍数を求めるアルゴリズム

http://cocodrips.hateblo.jp/entry/2014/03/05/143623

Comments

[momiji6]

gcd_bのコード、とても簡潔に書かれていて目からうろこという感じです！
全く思いつかなかったですね…。是非参考にさせていただきます。