xとyを自然数とするとき,流れ図で表される手続を実行した結果として,適切なものはどれか。

減算の反復回数が商、引き切れずに残った値が余り

頻出基本情報技術者試験2016年度 春期 午前8/アルゴリズムとプログラミング / アルゴリズム

流れ図。開始→「q←0, r←x」→判定「r<y」。Yesなら終了。Noなら「r←r-y, q←q+1」を実行し、判定「r<y」に戻るループ。
流れ図。開始→「q←0, r←x」→判定「r<y」。Yesなら終了。Noなら「r←r-y, q←q+1」を実行し、判定「r<y」に戻るループ。
qの値rの値
x÷yの余りx÷yの商
x÷yの商x÷yの余り
y÷xの余りy÷xの商
y÷xの商y÷xの余り

選択肢

正解と解説

正解: qの値はx÷yの商,rの値はx÷yの余り

この手続はq=0、r=xから始め、rがy以上である間、rからyを引きながらqを1ずつ増やす。これは減算の繰返しによる除算そのもので、yを引けた回数がqに記録される。ループを抜けたときrはyより小さくなっているので、qがx÷yの商、rがその余りとなる。

選択肢ごとの解説

出典:平成28年度 春期 基本情報技術者試験 午前 問8(IPA)

同じ分野の他の問題

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