最小共通倍数(LCM) - II

最小共通倍数(LCM) - II
はじめに

最小共通倍数(LCM)は、2つ以上の数の倍数である最小の数です。LCMの求定は、分数、繰り返しパターン、スケジュールに関わる問題を解く際に有用です。素因数分解を用いることは、特に大きな数に対してLCMを求める効率的な方法です。

理論

素...

リヤはゲストのためにパーティーギフトセットを作っている。各セットには風船1つとホイッスル1つが必要です。風船は12個入りの袋で、ホイッスルは18個入りのパックで販売されています。

彼女は、風船や笛を残さずにできるだけ多くのセットを作れるように、十分な袋やパックを買いたいと思っています。

これを解くために、素因数分解を用いて12と18の最小公約倍数(LCM)を求める。

12を3と4に分けましょう。そして4を2つと2つに分けます。したがって、12 = 2 × 2 × 3。

18を2と9に分割します。そして9を3つと3つに分けます。つまり、18 = 2 × 3 × 3。

次に素因数を比較します。12は2が2つ、3が1つ、18は2が1...