平成21年度 春期 ITパスポート試験 問72
テクノロジ／アルゴリズム図 1 のように二つの正の数値 A1，A2 を読み取り，二つの数値 B1，B2 を出力するボックスがある。B1 には A2 と同じ数値を出力し，B2 には A1 を A2 で割った余りを出力する。図 2 のようにこのボックスを 2 個つないだ場合，A1＝15，A2＝6 のとき後方のボックスの B1 に出力される数値は幾らか。 （図 1：ボックスの内部は「A2→B1」「A1／A2 の余り→B2」。図 2：二つのボックスを直列につなぎ，前のボックスの出力 B1，B2 が後ろのボックスの入力 A1，A2 になる。入力は前のボックスの A1＝15，A2＝6。）
出典：平成21年度 春期 ITパスポート試験 問72
- ア0
- イ3
- ウ6
- エ15
正解：イ
解説
前のボックスでは，B1＝A2＝6，B2＝15÷6 の余り＝3 となります。この出力が後ろのボックスの入力になり，A1＝6，A2＝3 です。後ろのボックスの B1 は A2 と同じ値なので 3 です。なお，B2 は 6÷3 の余り 0 になります（ユークリッドの互除法の途中経過に相当します）。
選択肢ごとの解説
- ア誤り。0 は後ろのボックスの B2（6÷3 の余り）で，B1 ではありません。
- イ正しい。前のボックスの出力は B1＝6，B2＝3 で，後ろのボックスの A2 は 3 です。B1 には A2 が出力されるので 3 です。
- ウ誤り。6 は前のボックスの B1（A2 と同じ値）で，後ろのボックスの B1 ではありません。
- エ誤り。15 は最初の A1 の値で，後ろのボックスの B1 には出力されません。