ユークリッドの互除法

使い方 (1)

に適当な自然数を入力してください。 (2) Step ボタンを押すと，押すごとにユークリッドの互除法のステップ（最大9ステップまで）が表示されます。 (3) GCD ボタンを押すと

を計算し，2辺を

とする長方形を埋め尽くす最大の正方形を図示します。 Let's Think! (1) 2ケタの

を入力して，Step 9 まで必要となる2数を見つけよう。ステップ数が多い2数について，どのような特徴があるか考えてみよう。

新しい教材