Divisibility of numbers and polynomials can be found to be an uncomplicated part of secondary education of mathematics. However it faces some didactical problems.
We show especially a problem of existence of integer factorization and termination of Euclidean algorithm.