素因数分解(最小公倍数からもとの整数を求める)2018年7月24日ここでは、最小公倍数から、もとの整数が何だったかを求める問題を考えます。以下だということがわかります。一つずつ調べていくのは無理ですね。候補を減らして考えたいところです。約数でもあるわけですね。ここでも、素因数分解を使って考えてみましょう。以外の素因数をもたないことはわかります。これだけでもだいぶ絞れましたが、まだ多いですね。方も素因数分解をしてみます。もたないといけない、ということがわかります。このように、素因数分解をすれば、素因数に関する情報が得られるケースがあります。ついて、指数がどうなるかを考えなくてはいけません。最小公倍数#最小公倍数と素因数分解で見ましたね。2つの整数の最小公倍数を求めるには、素因数分解をし、各素因数について、指数が大きい方を選んでいけばいいのでした。各素因数の指数がどうなるかを考えてみましょう。含んでいないといけないことがわかります。以上になってしまいます。