現在Recursionに取り組んでいる。 そこで学んだことをメモする。
再帰処理
再帰処理とは、とある処理の中で、自分自身を呼び出す処理のこと。 詳しくは以下の記事で紹介した。
最大公約数
複数の数値が存在するとき、各数値の約数の中で共通している最大の値のこと。
実装
今回の実装では再帰処理を用いたいので、「ユークリッドの互除法」というアルゴリズムを用いた。
# 最大公約数は英語で「greatest common divisor」 def getGcd(n, m): if m % n == 0: return n return getGcd(n, m % n)
