平成31年度 春期 ITパスポート試験 問71
テクノロジ／基礎理論図1のように二つの正の整数 A1，A2を入力すると，二つの数値 B1，B2を出力するボックスがある。B1は A2と同じ値であり，B2は A1を A2で割った余りである。図2のように，このボックスを2個つないだ構成において，左側のボックスの A1として49，A2として11を入力したとき，右側のボックスから出力される B2の値は幾らか。
出典：平成31年度 春期 ITパスポート試験 問71
- ア1
- イ2
- ウ4
- エ5
正解：ア
解説
左側のボックスに A1＝49，A2＝11 を入れると，B1＝11（A2と同じ値），B2＝49÷11 の余り＝5 が出力されます。この2つの出力が右側のボックスの入力になるので，A1＝11，A2＝5 です。右側のボックスの B2は 11÷5 の余りで 1 になります。（これは最大公約数を求めるユークリッドの互除法の途中の計算に当たります。）
選択肢ごとの解説
- ア正しい。右側のボックスは A1＝11，A2＝5 を受け取り，B2＝11÷5 の余り＝1 を出力します。
- イ誤り。2 になる計算の筋道はありません。右側のボックスの入力は11と5で，11÷5 の余りは1です。
- ウ誤り。4 は余りとして出てきません。左側のボックスの余りは5，右側のボックスの余りは1です。
- エ誤り。5 は左側のボックスが出力する B2の値で，求める右側のボックスの B2は 11÷5 の余りの 1 です。