Google Classroom
GeoGebraGeoGebra Classroom

ユークリッドの互除法

使い方 (1) に適当な自然数を入力してください。 (2) Step ボタンを押すと,押すごとにユークリッドの互除法のステップ(最大9ステップまで)が表示されます。 (3) GCD ボタンを押すと を計算し,2辺を とする長方形を埋め尽くす最大の正方形を図示します。 Let's Think! (1) 2ケタの を入力して,Step 9 まで必要となる2数を見つけよう。ステップ数が多い2数について,どのような特徴があるか考えてみよう。