テクノロジ系
春期
基本情報技術者 2019年 春期 問7
7 / 80
次の流れ図は、2数A、Bの最大公約数を求めるユークリッドの互除法を、引き算 の繰返しによって計算するものである。Aが876,Bが204のとき、何回の比較で処 理は終了するか。 開始 L←A S←B → S←(SーL) L← (L-S) L > V^ L:S = A,B,L の出力 終了
正解と解説
表示する
正解 エ
11
引き算による互除法で876と204を扱う。大きい方から小さい方を繰り返し引き、L:Sの比較を数える。876と204で減算を繰り返して最終的に最大公約数12に至るまでの比較回数が11回となる。