Súdeliteľnosť
Z Wikipédie
Nech
- .
Každé prirodzené číslo môže byť zapísané ako súčin prvočísel. Zapíšme teda čísla P = p1...pn,Q = q1...qm. Potom čísla P a Q sú súdeliteľné , ak
- .
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.