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

平成31年 春期 基本情報技術者 午前 問07
問07   ユークリッドの互除法

 次の流れ図は,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】

【平成20年春 問15】


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]
©2004-2024 情報処理試験.jp |  プライバシーポリシー・著作権・リンクお問合わせ