ユークリッドの互除法 | アルゴリズムビジュアル大事典

シンボル

データ
1つ目の整数a
2つ目の整数b
aをbで割った余りr

入力
2つの整数を入力します。
ユークリッドの互除法
aをbで割った値を代入します。r ← a % b
値をコピーします。a ← b
b ← r
出力
最大公約数を出力します。

アニメーション

入力
ユークリッドの互除法 | 入力

ユークリッドの互除法
ユークリッドの互除法 | ユークリッドの互除法

出力
ユークリッドの互除法 | 出力