2022年 ITパスポート 午前 問79

流れ図で示す処理を終了したとき、xに値はどれか。

 ア  0
 イ  14
 ウ  28
 エ  56


答え イ


解説
x←98、y←42で流れ図の繰り返しを行うと
1回目はx>yなので、x←x - y = 98 - 42 = 56、yはそのまま42
2回目はx>yなので、x←x - y = 56 - 42 = 14、yはそのまま42
3回目はx≤yなので、y←y - x = 42 - 14 = 28、xはそのまま14
4回目はx≤yなので、x←y - x = 28 - 14 = 14、xはそのまま14
x = yになったので終了しx = 14(イ)、y = 14になる。
※この計算はユークリッドの互除法という2つの整数(自然数)の最大公約数を求める手法です。


キーワード
・ユークリッドの互除法

キーワードの解説

戻る 一覧へ 次へ