ITの基礎知識｜ITパスポート・基本情報

基本情報技術者平成20年春問15

2017.10.05

次の流れ図は，２数 A，B の最大公約数を求めるユークリッドの互除法を，引き算の繰返しによって計算するものである。 A が 876 ，B が 204 のとき，何回の比較で処理は終了するか。

基本情報過去問 , アルゴリズム

前の記事へ次の記事へ

正解：　エ

解説：

実際にフローチャトに沿って値を操作してみると、L と S の値は以下のように変化する。