it-shikaku.jp 問題　解説

　
年度 2008 年　時期 春　時間　午前 問題No. 015
問題 :

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

ア:

4
イ:

9
ウ:

10
エ:

11