基本情報試験から

　次の流れ図は，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

【演習】得意なプログラム言語でプログラムを作成しよう。