修了試験 2020-06-14実施分 基本情報技術者試験 問4

与えられた正の整数x_0，x_1（x_0＞x_1）の最大公約数を，次の手順で求める。 x_0＝175，x_1＝77の場合，手順(2)は何回実行するか。 ここで，“A←B”は，BをAに代入することを表す。 〔手順〕 (1) i←2 (2) x_i←“x_(i-2)をx_(i-1)で割った剰余” (3) x_i＝0ならばx_(i-1)を最大公約数として終了する。 (4) “i←i+1”として(2)に戻る。

まとめて解く

修了試験 2020-06-14実施分を通しで解く（80問）→

この回の他の問題

修了試験 2020-06-14実施分 基本情報技術者試験 の全80問を見る →