ITパスポート暗記無料で始める

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

ITパスポート/2022年度 秋期 問79/アルゴリズムとプログラミング / アルゴリズム

流れ図。開始→xを98とする→yを42とする→繰返し(終了条件x=y。ループ端に記載)→判定x:yで,x>yならば「x−yの計算結果を新たなxとする」,x≦yならば「y−xの計算結果を新たなyとする」→両者が合流→繰返し端(x=yになるまでループの先頭へ戻る)→終了。ユークリッドの互除法で最大公約数を求める処理。
流れ図。開始→xを98とする→yを42とする→繰返し(終了条件x=y。ループ端に記載)→判定x:yで,x>yならば「x−yの計算結果を新たなxとする」,x≦yならば「y−xの計算結果を新たなyとする」→両者が合流→繰返し端(x=yになるまでループの先頭へ戻る)→終了。ユークリッドの互除法で最大公約数を求める処理。

選択肢

正解と解説

正解:イ 14

この流れ図は、大きい方から小さい方を引く操作を両者が等しくなるまで繰り返す、減算による最大公約数の求め方です。98と42の最大公約数は14(98=14×7、42=14×3)なので、処理が終わったときのxは14になります。

この問題を解く(同じ分野をあと9問) →

選択肢ごとの解説

出典:令和4年度 秋期 ITパスポート試験 問79(IPA)原本の紙面を見る(IPA 問題冊子より)

この問題に出た用語

同じ分野の他の問題

最終更新:2026-10-06/解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。