ユークリッドの互除法の使い方はシンプルですが、なぜ、その使い方で最大公約数が計算できるのか、原理について考えてみました。 はじめに、2つの自然数a,bを考え、b≦aとします。 aをbで割った時の商をq、余りをrとすると、 …

ユークリッドの互除法のアルゴリズムを利用して、2つの自然数の最大公約数を求める簡易ツールを作成しました。 ☆遊び方☆ step1 自然数α、βに数値を入力します。入力範囲は8桁（1〜99999999）です。 step2 …