素因数分解 と 最小公倍数 十進BASIC＿算数 へ戻る
大学生のための数学 へ戻る

2013.10.23

---

　 自然数 や を 素数のベキ数の積で表すことを素因数分解と言います。
たとえば次のように素因数分解されるとき、

　　　　

次のような式たちが成り立ちます。

　　　　

　　　　
　　　　

　　　　


素因数分解 から 最小公倍数 と 最大公約数 を求めるプログラムを作ってみました。