trhnmr https://blog.hatena.ne.jp/trhnmr/ 資格部 https://qe.hpeo.jp/ 技術士 自然数A，Bに対して，AをBで割った商をQ，余りをRとすると，AとBの公約数がBとRの公約数でもあり，逆にBとRの公約数はAとBの公約数である。ユークリッドの互除法は，このことを余りが0になるまで繰り返すことによって，AとBの最大公約数を求める手法である。このアルゴリズムを次のような流れ図で表した。流れ図中の，（ア）〜（ウ）に入る式又は記号の組合せとして，最も適切なものはどれか。 図 ユークリッド互除法の流れ図 ア イ ウ ① R=0 R≠0 A ② R≠0 R=0 A ③ R=0 R≠0 B ④ R≠0 R=0 B ⑤ R≠0 R=0 R 解答・解説 解答 ④ 参考書・問題集 解説 作成中 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fqe.hpeo.jp%2Fentry%2Fpej%2F1k2322" title="基礎科目 令和5年度 Ⅰ-2-2 - 資格部" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/trhnmr/20220201/20220201110353.png Hatena Blog https://hatena.blog 2023-11-30 23:14:15 rich https://qe.hpeo.jp/entry/pej/1k2322 1.0 100%