転んでも転んでも立ち上がる 諦めないための記録

諦めないために学習記録を残しています。日商簿記検定・情報処理技術者試験の勉強記録が多いです。

基本情報試験から

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


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