Dělitelnost čísel a polynomů může být shledána jednoduchou partií středoškolské matematiky. Avšak vyvstává v ní několik didaktických problémů.
Poukážeme zejména na problém existence prvočíselného rozkladu a konečnost Eukleidova algoritmu.