もう一人のY君

こんにちは, @the_theorierです. 時間が出来たので拡張ユークリッドも書いていこうと思います. 昨日の通りで, 2つの正整数 a, b を使って a = bq + r と分解する行為を繰り返すことで, a, b の最大公約数を得るのがユークリッドの互除法でした. ユークリッドの互除法 - もう一人のY君thetheorier.hatenablog.com 拡張ユー…