Rozkład liczby na czynniki pierwsze. Iloczyn liczb pierwszych. Rozkład liczby złożonej na czynniki pierwsze oznacza zapisanie jej jako iloczynu liczb pierwszych. Rozkład czynniki pierwsze przez znajdywanie NWD (największego wspólnego dzielnika) i NWW (najmniejszej wspólnej wielokrotności).