2014-08-07から1日間の記事一覧

ユークリッドの互除法

tex記法のテスト。 割られる数を、割る数をとする()。 商を、余りをとする()。 また、としておく。 このとき、 …(1) であり、 である。また、、に対し、、はただ一つ定まる。 、の共通の約数のうち最大のものを最大公約数と呼び、 であらわす。なお、と…