システムアーキテクト 2018年 秋期 問11

次の流れ図において、 1 → → 3 → 5 → 2 + 34 → 2→ 6 の順に実行させるために、1においてmとnに与えるべき初期値aとbの関係はど れか。ここで、a,bはともに正の整数とする。 開始 a→m b → n / /< m:n m:n > 4「 n-m → n mの値を印字 m-n → m 終了

ア

a=2b

イ

2a=b

ウ

2a=3b

エ

3a=2b

正解と解説

表示する

正解 エ

3a=2b

この流れ図はm、nから小さい方を引く減算を繰り返す処理(ユークリッドの互除法的な動き)で、指定された実行順序をたどるには初期値a、bが3a=2bの関係を満たす必要があります。