流れ図で示す処理を終了したとき,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になります。

選択肢ごとの解説

出典:令和4年度 秋期 ITパスポート試験 問79(IPA)

同じ分野の他の問題

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