プログラ生活

前回の続き www.pon-x.jp 素数って何のためにあるの！？という話です。 例えば、整数について素数のかけ算に分解することを素因数分解といいます。 例 . $28 = 2 \times 2 \times 7 $ こんな感じです。 これをするととてもいいことがあるのです。 それは、2つの数において、最小公倍数と最大公約数を求めることができるの…