未分類
春期
ITパスポート 2019年 春期 問71
71 / 100
図1のように二つの正の整数 A1, A2を入力すると, MOOR Bl, B2を出力する ボックスがある。B1は A2と同じ値であり, B2は A1を A2で割った余りである。図2の ように, このボックスを2個つないだ構成において, 左側のボックスの A1として49, A2として11を入力したとき, 右側のボックスから出力される B2の値は幾らか。 Al A2 — Bi B1 A2 A1プA2の余り っ B2 B2 図 1
正解と解説
表示する
正解 ア
1
このボックスはB1にA2、B2にA1をA2で割った余りを出力します（ユークリッドの互除法）。左で49,11を入力するとB2=49÷11の余り=5、次のボックスにA1=11,A2=5が渡りB2=11÷5の余り=1となり、正解は1です。