ユークリッドの互除法のアルゴリズムを利用して、2つの自然数の最大公約数を求める簡易ツールを作成しました。

☆遊び方☆

step1

自然数α、βに数値を入力します。入力範囲は8桁（1〜99999999）です。

step2

自動計算ボタンをタップ（クリック）すると”最大公約数”に計算結果が表示されます。

計算回数に表示される値は、ユークリッドの互除法を用いて手計算する際の割り算の回数です。

自然数 α

自然数 β

最大公約数

最小公倍数

計算回数

ver.1.1
last updated on February.28.2021