情報処理技術者試験の過去問と解説なら「情報処理試験.jp」
[広告] 身体のケア
桜の情報開花予想千鳥ヶ淵隅田公園弘前公園魚の旬年賀はがき
コンサートワクワク学校アルバム大野智櫻井翔相葉雅紀二宮和也松本潤

平成20年 春期 基本情報技術者 午前 問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  

【平成15年秋 問15】


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [情報処理試験.jpのTOP]