次の流れ図は,2 数 A,B の最大公約数を求めるユークリッドの互除法を,引き算
の繰返しによって計算するものである。A が 876,B が 204 のとき,何回の比較
で処理は終了するか。
_______
( 開 始 )
 ̄ ̄ ̄│ ̄ ̄ ̄
┌───┴───┐
│ A → L │
│ B → S │
└───┬───┘
│
│←────┐
┌────→│ │
│ │ │
┌──┴──┐ │ ┌──┴──┐
│L - S →L │ │ │S - L →S │
└──┬──┘ │ └──┬──┘
│ │ │
│ > / \ < │
└───/ L:S \───┘
\ /
\ /
│=
┌───┴───┐
│ A, B, L │
│ の出力 │
└───┬───┘
───┴───
( 終 了 )
 ̄ ̄ ̄ ̄ ̄ ̄ ̄
ア 4
イ 9
ウ 10
エ 11
注意:桁がずれて表示されているときは以下のサイトを参考にして下さい。
等幅フォントに…@まぐまぐ http://help.mag2.com/115.html
【演習】得意なプログラム言語でプログラムを作成しよう。
■キーワード■ ユークリッドの互除法,流れ図
■解答■
基本情報技術者午前平成20年春問15
基本情報技術者午前平成15年秋問15
エ 11
> L-S=4回、S-L=5回、L-S=1回、=の比較=1回 で、11回です。
どうもありがとうございます。
> L 876 672 468 264 60 60 60 60 36 12 12
> S 204 204 204 204 204 144 84 24 24 24 12
どうもありがとうございます。
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- -
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-