[
TOP
] [
午前分野別
] [
午後分野別
] [
キーワード索引
] [
令和元年秋午前
] [
令和元年秋午後
]
平成15年 秋期 基本情報技術者 午前 問15
問15
ユークリッドの互除法
次の流れ図は,2数 A,B の最大公約数を求めるユークリッドの互除法を, 引き算の繰返しによって計算するものである。 A が 876 ,B が 204 のとき,何回の比較で処理は終了するか。
ア
4
イ
9
ウ
10
エ
11
解答
←クリックすると正解が表示されます
エ
解説
L と S の値は以下のように変化する。
回数
L
S
1
876
204
2
672
204
3
468
204
4
264
204
5
60
204
6
60
144
7
60
84
8
60
24
9
36
24
10
12
24
11
12
12
[
←前の問題
] [
次の問題→
] [
問題一覧表
] [
分野別
] [
キーワード索引
] [
基本情報技術者試験TOP
]
©2004-2023
日本教育コンピューター(株)
|
プライバシーポリシー・著作権・リンク
|
お問合わせ