＜前の問題 次の問題＞
基本情報技術者 H24年秋 【問2】
与えられた正の整数 x0、x1 (x0 > x1) の最大公約数を、次の手順で求める。
x0 = 175、x1 = 77の場合、手順(2)は何回実行するか。
ここで、" A → B "は、A を B に代入することを表す。
[手順]
(1) 2 → i
(2) xi - 2 を xi - 1 で、割った剰余 → xi
(3) xi = Oならば xi - 1 を最大公約数として終了する。
(4) i + 1 → i として(2)に戻る。
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
解答
＜前の問題 次の問題＞
▲TOP▲
H26年春 | H25年秋 | H25年春 | H24年秋 | H24年春 | H23年秋 | H23年春 | H22年秋 | H22年春 | H21年秋 | H21年春 | H20年秋 | H20年春 | H19年秋 | H19年春 | H18年秋 | H18年春 | H17年秋 | H17年春 | H16年秋 | H16年春
Copyright 情報処理技術者試験-NAVI. All Rights Reserved.