質問: この問題を素因数分解をつかってとく方法を教えて欲しいです! この問題を素因数分解をつかってとく方法を教えて欲しいです!
回答: 例えば素因数分解をしたときに、2×3×5×7と3×7×11という数字の組み合わせだった場合、 最大公約数は、共通している素数の積、上の例だと3×7=21になります。 最小公倍数は、共通している素数と、それ以外の数字の積になるので、2×3×5×7×11になります。 1は3×13と7×13なので、最大公約数は13、最小公倍数は3×7×13=273となります。 2は3×5×7と33×5なので、最大公約数は3×5=15、最小公倍数は33×5×7=945となります。 3は24×3、23×32、22×33なので、最大公約数は22×3=12、最小公倍数は24×33=432となります。