午前問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となり処理が終了します。
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となり処理が終了します。