もう一人のY君

こんにちは, @the_theorierです. 今回はユークリッドの互除法の焼き直しです. 準備 アルゴリズムを紹介するためにその仕組み自体を証明することから始めます. 一般的には, 整数a, b, cによる次のような2変数1次不定方程式を指します. ax+by = c … (※) 但し基本的には a, bは正整数としても「一般性を失いません」. 例えば a…