問題
次の擬似言語プログラムを実行したとき、変数gcdの値はいくつか。（最大公約数をユークリッド互除法で求める） 整数型: a ← 24 整数型: b ← 36 while (b ≠ 0) 整数型: temp ← b b ← a mod b a ← temp endwhile 整数型: gcd ← a
選択肢
- 1ア 6
- 2イ 12
- 3ウ 18
- 4エ 24
解答と解説を見る
正解
2. イ 12
解説
ユークリッド互除法で24と36の最大公約数を求めます。24,36→36,24(24 mod 36 = 24)→24,12(36 mod 24 = 12)→12,0(24 mod 12 = 0)。gcd = 12。