Súdeliteľnosť

Nech

$P,Q\in \mathbb {N}$.

Každé prirodzené číslo môže byť zapísané ako súčin prvočísel. Zapíšme teda čísla $P=p_{1}...p_{n},Q=q_{1}...q_{m}$. Potom čísla P a Q sú súdeliteľné, ak

$\exists i\in I=\{1,2...,n\},j\in J=\{1,2...,m\}:p_{i}=q_{j}$.

Inak povedané, P a Q majú aspoň jeden spoločný deliteľ okrem čísla 1.

Ak sú čísla nesúdeliteľné, tak nemajú iný spoločný deliteľ než 1.