流れ図の処理と最大公約数
流れ図で示す処理を終了したとき,x の値はどれか。

- A
0
- B
14
- C
28
- D
56
正解と解説を見る
正解:B
この流れ図は、大きい方から小さい方を引く操作をx=yになるまで繰り返す、ユークリッドの互除法(引き算版)で最大公約数を求める処理です。98と42の最大公約数は14です。
出典: 令和4年度 ITパスポート試験 公開問題 問79(IPA 独立行政法人情報処理推進機構)。図・表は公開問題の画像を切り出して使用。解説はこのサイトが作成。
- A
誤り。x=yになった時点でループが終わるため、引き算でxが0になることはありません。
- B
正しい。(x,y)=(98,42)から始めます。x>yなのでx=98−42=56。x>yなのでx=56−42=14。x≦yなのでy=42−14=28。x≦yなのでy=28−14=14。x=y=14となって終了するので、x=14です。
- C
誤り。28は途中で得られるyの値です。このときはx(14)≠y(28)なので、まだ処理は続きます。
- D
誤り。56は1回目の引き算後のxの値です。終了時の値ではありません。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。