情報の質問です。returnが何を表しているのかがわかりませんまた、3行目までは理解できたのですが、五行目以降なにをしているのかわかりません詳しく解説おねがいします

＞五行目以降なにをしているのか



⇒

python の [def]は関数(サブルーチン)ととらえてください。



即ち実行は６行目からです。

９行目の gcd(a,b) にて *最初の* gcd()呼出しが始まります。

以降５行目が再帰呼出しとなります。



※

再帰呼出しタイプの王道(?)はドン付きまで辿り着いて復帰を繰返す。

この場合 [b が0]。



それを踏まえてトレースしてみると良いでしょう



 step |    a     b    | 備考

------+------------+-----------------

    1  |   126  35   | 最初の呼出し

    2  |     35  21   | gcd(b, a%b)

    3  |     21  14   | gcd(b, a%b)

    :   |     :      :   | gcd(b, a%b)



━