シンボル
データ | ||
---|---|---|
1つ目の整数 | a | |
2つ目の整数 | b | |
aをbで割った余り | r |
入力 | ||
---|---|---|
2つの整数を入力します。 | ||
ユークリッドの互除法 | ||
aをbで割った値を代入します。 | r ← a % b | |
値をコピーします。 | a ← b b ← r | |
出力 | ||
最大公約数を出力します。 |
アニメーション
入力
ユークリッドの互除法
出力
データ | ||
---|---|---|
1つ目の整数 | a | |
2つ目の整数 | b | |
aをbで割った余り | r |
入力 | ||
---|---|---|
2つの整数を入力します。 | ||
ユークリッドの互除法 | ||
aをbで割った値を代入します。 | r ← a % b | |
値をコピーします。 | a ← b b ← r | |
出力 | ||
最大公約数を出力します。 |
入力
ユークリッドの互除法
出力