ITパスポート試験 ITパスポート 2019年 (平成31年 春期) 問71: 図1のように二つの正の整数A1,A2を入力すると,二つの数値B1,B2を出力するボックスがある。B1はA2と同じ値であり,B2はA1をA2で割った余りである。図

問題本文

図1のように二つの正の整数A1,A2を入力すると,二つの数値B1,B2を出力するボックスがある。B1はA2と同じ値であり,B2はA1をA2で割った余りである。図2のように,このボックスを2個つないだ構成において,左側のボックスのA1として49,A2として11を入力したとき,右側のボックスから出力されるB2の値は幾らか。 図1: ボックス(A1とA2入力 → B1=A2, B2=A1/A2の余り を出力) 図2: 49と11を入力 → ボックス → ボックス → B1,B2を出力

選択肢

• ア.1
• イ.2
• ウ.4
• エ.5

正解

エ. 5

解説

ボックスは A1 を A2 で割った余りを B2 とする (ユークリッド互除法).左 49,11→B1=11,B2=49 mod 11=5.右への入力で 11÷5 余り 1 となり正解は 1.選択肢エ=5 と矛盾.疑義あり.