S najväčším spoločným deliteľom súvisí aj pojem súdeliteľných čísel.
Čísla a a b nazývame nesúdeliteľné, ak (a,b) = 1.
Inak ich nazývame súdeliteľné.
|
Napríklad čísla 5 a 7 sú nesúdeliteľné, pretože ich najväčším spoločným deliteľom je číslo 1.
Taktiež čísla 5 a 19 sú nesúdeliteľné, pretože ich najväčším spoločným deliteľom je číslo 1.
Čísla 15 a 25 sú súdeliteľné, lebo ich najväčším spoločným deliteľom je číslo 5.
Taktiež čísla 12 a 20 sú súdeliteľné, lebo ich najväčším spoločným deliteľom je číslo 4.