ITパスポートの過去問 平成31年度 春期 テクノロジ系 問71

A1が49、A2が11になるので、左の機械でまず出力される数は11と5になります。

49 -----> A2がそのまま ----> 11

11 -----> 49/11 のあまり ----> 5

次に右の機械ではA１として「11」A2として「5」が入りますので、出力される数は5と1になります。

11 -----> A2がそのまま ----> 5

5 -----> 11/5 のあまり ----> 1

よって、最終的にB2に入る値は「１」となり、１が正解です。

A1に49、A2に11を入力したときの動作を見ていきましょう。

1つ目のボックスでは、
B1として11
B2として49/11の余りである5
がそれぞれ出力されます。

2つ目のボックスでは、
B1として5
B2として11/5の余りである1
がそれぞれ出力されます。

このため正解は1になります。

図２の回路は図1の回路を２つ繋げたものです。
左の演算結果出力を繋がった右の入力とするだけです。

左ボックス
1-A1=49 1-B1=11
1-A2=11 1-B2= 5

左から右に引き継ぎ
1-B1=11 2-A1=11
1-B2= 5 2-A2= 5

右ボックス
2-A1=11 2-B1= 5
2-A2= 5 2-B2= 1

したがって、１が正解です。