修了試験 2019-07-28実施分 基本情報技術者試験 問7
次に示すユークリッドの互除法（方法1，方法2）で，正の整数a，bの最大公約数は，それぞれmとnのどちらの変数に求まるか。 ここで，m mod nは，mをnで割った余りを表す。 （方法1のフローチャート：開始→m←a, n←b→r←m mod n→ループ1(r=0)→m←n→n←r→r←m mod n→ループ1→終了） （方法2のフローチャート：開始→m←a, n←b→ループ2→r←m mod n→m←n→n←r→r=0 ループ2→終了）
正答3
解説
正解はウ。 方法1は前判定の繰返しでr＝0になった時点のnにgcdが残る（例：a=12，b=8ならn=4）。 方法2は後判定の繰返しでr＝0になった時点のmにgcdが残る（同例でm=4）。まとめて解く
修了試験 2019-07-28実施分を通しで解く（80問）→