Архив метки: деление

Не производя деления

Вопрос о том, делится ли данное число n нацело на другое число m, часто возникает в самых разных практических задачах. Один из способов выяснить это состоит в непосредственном делении числа n на число m, однако такой способ далеко не самый легкий. Желание иметь какие-либо критерии, позволяющие устанавливать факт делимости, не прибегая к операции деления, приводит нас к задаче о нахождении наиболее простах признаков делимости.

Читать далее