令和4年度 ITパスポート 問79「流れ図」の解説
流れ図で示す処理を終了したとき，xの値はどれか。
- ア0
- イ14
- ウ28
- エ56
正解と解説を見る
正解：イ
この流れ図は、xとyのうち大きい方から小さい方を引く操作を、両者が等しくなるまで繰り返すもので、ユークリッドの互除法の減算版にあたります。x＝98、y＝42から始めると、56と42、14と42、14と28、14と14と変化し、等しくなった時点で終了します。最終的なxの値は14で、これは98と42の最大公約数にあたります。何を求める処理なのかに気付くと検算が容易になります。
文章だけだと分かりにくいときは「アルゴリズムとフローチャート」を図解で見る図解と確認問題つき・登録不要出典：令和4年度 ITパスポート試験 公開問題 問79
問題文・選択肢はIPA公開問題の原文です。解説は本サービスが独自に作成したもので、IPAの公式解説ではありません。
この問題のテーマを基礎から学ぶ
同じテーマの過去問
この分野の続きをアプリで解く
アプリでは公式過去問500問を本番の並びのまま解けるほか、分野別の演習や100問模試、合格準備度スコアで弱い分野と次の一歩が分かります。最初の7日間は学習記録も無料です。