数论, 素数, 素因数分解

素因数分解是将合数表示为素数唯一乘积的过程。问题涉及寻找整数的素因数分解,并用它来确定诸如约数个数、最大公约数(GCD)或最小公倍数(LCM)等属性。