[PHP]素因数分解を行う。
PHPで約数、素数、最大公約数を求める勉強をしたので最小公倍数を求めてみようと思いました。 そこで、単純な疑問。最小公倍数の求め方とは?
[PHP] 最大公約数を計算する関数 (gmp_gcd)
以前に最大公約数を求める関数を作成しました。 しかし!なんと! GMP関数に最大公約数を計算する関数が既にありました。
[PHP] 最大公約数を求めるスクリプト(array_intersect)
素数・約数を調べるスクリプトを書いたので、これらを使って最大公約数を求めるスクリプトを作成しました。
[PHP]自然数の約数を調べるスクリプト
特定の数字を指定してその数字を割り切れるを調べる。英語で約数は「Divisor」といいます。 数学において、整数 N の約数(やくすう、英: divisor)とは、N を割り切る整数またはそれらの集合のことである。