Делимость - одно из основных понятий, относящихся к натуральным (или целым) числам.
​
      Для решения задач на делимость необходимо знать:
признаки делимости,  определение делимости двух чисел, свойства делимости.
      Определение делимости: Пусть  a и b - натуральные числа. Говорят, что a делится на b, если существует натуральное число с  такое, что a=bc.
​
      Основные свойства делимости:
1) Если а делится на b, то a больше либо равно b.
2) Если а делится на b и b делится на а, то а=b.
3) Если a делится на b, то для любого натурального числа k произведение (ak)  делится на b.
4) Если a делится на b и b делится на c, то a делится на c.
5) Если a делится на b и c делится на b, то  (a + c) и  (a - c) делятся на b.
6) Если a делится на b и (a + c) делится на b, то с делится на b.
7) Если произведение (ac) делится на b и числа a и b не имеют общих делителей, отличных от единицы, то с делится на b.

      Деление с остатком:
  Если a и b  - произвольные натуральные числа, то a  можно единственным способом представить в виде  a = bn+ r, где n и r - целые неотрицательные числа, причём (0 < r < b).  Число r  называется остатком от деления a на b. Если остаток r = 0, то говорят, что число a делится на число b.
Разделить число a на число b c остатком означает представить его в виде равенства a = bn + r.           
​