fgshun https://blog.hatena.ne.jp/fgshun/ 銀月の符号 https://fgshun.hatenablog.com/ Python 今日、PythonRecipe に書いた182:最大公約数と最小公倍数を求める より。最大公約数をユークリッドの互除法にて算出する関数、非再帰版。この最後の部分 x, y = y, x % y が正しく動いてくれる幸せ。 def _gcd(x, y): u""" 最大公約数を求める。型チェック無し。 x, y が負の数の場合は正に変換してから計算する。 ユークリッドの互除法にて。 y が 0 ならば終了。最大公約数は x 。 x に y を代入。 y に x を y で割った余りを代入。繰り返し。 """ x = abs(x) y = abs(y) while y: x, y = y, x %… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffgshun.hatenablog.com%2Fentry%2F20080312%2F1205332591" title="値の入れ替え - 銀月の符号" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-03-12 23:36:31 rich https://fgshun.hatenablog.com/entry/20080312/1205332591 1.0 100%