もう一人のY君

iPhoneアプリのレビューやアップデートレビューなどを書いています. たまに数学の記事も書きます.

もう一人のY君 MENU

2015-05-16から1日間の記事一覧

ユークリッドの互除法

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