基本情報技術者 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)に戻る。
| ア | 3 |
| イ | 4 |
| ウ | 6 |
| エ | 7 |
みんなの正解率： 52% （117人のうち61人が正解）
| 分類： | テクノロジ系 ＞ 基礎理論 ＞ 基礎理論 |
基本情報技術者 H24年秋の全キーワードをみる解答と解説
| 解答： | イ |
| 解説： | |
| 分類： | テクノロジ系 ＞ 基礎理論 ＞ 基礎理論 |
| みんなの正解率： 52% （117人のうち61人が正解） |
| |
スポンサードリンク
この問題のキーワード
キーワードなし 基本情報技術者 H24年秋の全キーワードをみるH24年秋 設問一覧
基本情報技術者の過去年度