基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成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 ]