問題
このページは問題閲覧ページです。正解率や解答履歴を残すには、 「条件を設定して出題する」をご利用ください。
[ 設定等 ]
自然数A，Bに対して、AをBで割った商をQ、余りをRとすると、AとBの公約数がBとRの公約数でもあり、逆にBとRの公約数はAとBの公約数である。
ユークリッドの互除法は、このことを余りが0になるまで繰り返すことによって、AとBの最大公約数を求める手法である。
このアルゴリズムを次のような流れ図で表した。
流れ図中の、（ ア ）〜（ ウ ）に入る式又は記号の組合せとして、最も適切なものはどれか。
ユークリッドの互除法は、このことを余りが0になるまで繰り返すことによって、AとBの最大公約数を求める手法である。
このアルゴリズムを次のような流れ図で表した。
流れ図中の、（ ア ）〜（ ウ ）に入る式又は記号の組合せとして、最も適切なものはどれか。
1 .
ア：R ＝ 0 イ：R ≠ 0 ウ：A
2 .
ア：R ≠ 0 イ：R ＝ 0 ウ：A
3 .
ア：R ＝ 0 イ：R ≠ 0 ウ：B
4 .
ア：R ≠ 0 イ：R ＝ 0 ウ：B
5 .
ア：R ≠ 0 イ：R ＝ 0 ウ：R
（ 技術士 第一次試験 令和5年度（2023年） 基礎科目「情報・論理に関するもの」 問2 ）
