基本情報技術者 平成20年度春期午前問15

午前問15

次の流れ図は、2数 A、Bの最大公約数を求めるユークリッドの互除法を、引き算の繰返しによって計算するものである。 Aが876、Bが204のとき、何回の比較で処理は終了するか。
4
9
10
11
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

解説

設問の流れ図に値を当てはめていくと以下のようになります。

1回目:L=876 S=204
2回目:L=672 S=204
3回目:L=468 S=204
4回目:L=264 S=204
5回目:L=60  S=204
6回目:L=60  S=144
7回目:L=60  S=84
8回目:L=60  S=24
9回目:L=36  S=24
10回目:L=12  S=24
11回目:L=12  S=12

よって11回目でL=Sとなり処理が終了します。
スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする