アルゴリズムとプログラミング

基本情報技術者試験｜次の擬似言語は 2 つの正整数 a, b の最小公倍数を、最大公約数を用いて求める手続である。手続 gcd…

アルゴリズムとプログラミングアルゴリズムとプログラミング計算問題難易度：normal

次の擬似言語は 2 つの正整数 a, b の最小公倍数を、最大公約数を用いて求める手続である。手続 gcd は最大公約数を返すものとし、「÷ の商」は整数除算を表す。lcm(12, 45) を実行したとき、戻り値はどれか。

○整数型: lcm(整数型: a, 整数型: b)
  整数型: g ← gcd(a, b)
  return (a ÷ g) の商 × b

ア03

イ540

ウ57

エ180

正解

エ．180

最小公倍数は a×b÷gcd(a,b) で求まる。本手続は先に a÷g=4 を計算し b を掛けるので 4×45=180 となり、12 と 45 の最小公倍数 180 に一致するためエが正しい。

?選択肢ごとの解説

ア ×最大公約数 gcd(12,45)=3 をそのまま返した、最小公倍数と最大公約数を取り違えた誤りである。

イ ×g で割らずに a×b=12×45=540 を求めた、gcd で割る手順を飛ばした誤りである。

ウ ×a と b を単純に加算 12+45=57 とした、乗算ではなく加算と取り違えた誤りである。

エ ○最小公倍数は a×b÷gcd(a,b) で求まる。本手続は先に a÷g=4 を計算し b を掛けるので 4×45=180 となり、12 と 45 の最小公倍数 180 に一致するためエが正しい。

この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲：ukamiru編集部 · 基本情報技術者試験過去問 · fe-b-algo-0124