Общие свойства делимости помогают не вычислять лишнего. Делится ли 4527 · 777 на 7? Число 777 делится на 7: 777 = 7 · 111. Поэтому 4527 · 777 = 4527 · (7 · 111) = 7 · (4527 · 111) — частное от деления на 7 существует, это 4527 · 111, и перемножать числа не нужно.
Свойство 1. Если один из двух множителей делится на некоторое число, то и произведение делится на это число.
Это утверждение о всех натуральных числах, поэтому доказываем его в буквах. Пусть b делится на c, то есть b = ck для некоторого k. Тогда ab = a(ck) = c(ak) — произведение ab делится на c, частное равно ak.
Свойство 2. Если первое число делится на второе, а второе — на третье, то и первое число делится на третье.
Пусть a делится на b: a = bn. Множитель b делится на c, значит, по свойству 1 и всё произведение bn, то есть a, делится на c.