平成21年度春期 ITパスポート 問72 解説
図1のように二つの正の数値A1，A2を読み取り，二つの数値B1，B2を出力するボックスがある。B1にはA2と同じ数値を出力し，B2にはA1をA2で割った余りを出力する。図2のようにこのボックスを2個つないだ場合，A1＝15，A2＝6のとき後方のボックスのB1に出力される数値は幾らか。
- ア0
- イ3
- ウ6
- エ15
答えを見る
正解 イ3
要点B1は割る数A2、B2はA1÷A2の余りを出力する
解説
後方のボックスのB1は3です。
- 前方のボックス：A1＝15、A2＝6 → B1＝6、B2＝15÷6の余り＝3
- 後方のボックス：A1＝6、A2＝3 → B1＝3、B2＝6÷3の余り＝0
この処理を繰り返すと最大公約数が求まる（ユークリッドの互除法）仕組みになっています。
- ア：0は後方のボックスのB2の値なので誤り。
- ウ：6は前方のボックスのB1の値なので誤り。
- エ：15は最初の入力値なので誤り。