基本情報技術者 平成20年春 問15

次の流れ図は,2数 A,B の最大公約数を求めるユークリッドの互除法を, 引き算の繰返しによって計算するものである。 A が 876 ,B が 204 のとき,何回の比較で処理は終了するか。

 

  • ア:  4
  • イ:  9
  • ウ:  10
  • エ:  11
解答を見る