問題
このページは問題閲覧ページです。正解率や解答履歴を残すには、 「条件を設定して出題する」をご利用ください。
[ 設定等 ]
自然数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 )