前回の続き
素数って何のためにあるの！？という話です。
例えば、整数について素数のかけ算に分解することを素因数分解といいます。
例 . $28 = 2 \times 2 \times 7 $
こんな感じです。
これをするととてもいいことがあるのです。 それは、2つの数において、最小公倍数と最大公約数を求めることができるのです！！
それがなんなのさ・・・。と思う方！！これってとても大事なことなのですよ！！
- 最小公倍数は通分
- 最大公約数は約分
に使われているのです。
さすがに分数の話になるとその意味が分かりますよね！！
次回は、素数のアルゴリズムを考えてみます！！
