During the lecture we will present rudiments of the divisibility theory in general algebraic structures with a special accent on the so-called Gauss ring. We will also focus on application to solving olympiad-type problems concerning Diophantine equations.