Целочисленная арифметика: деление нацело и остаток

Что такое целочисленная арифметика

Целочисленная арифметика — это работа с целыми числами, при которой результат деления тоже остаётся целым. В отличие от обычного деления, здесь различают две отдельные операции: деление нацело (целая часть частного) и взятие остатка. Эти операции входят в обязательную программу 9 класса и постоянно встречаются в заданиях ОГЭ по информатике.

Целочисленная арифметика появилась потому, что компьютер хранит целые числа отдельно от дробных. Когда программа работает с натуральными числами — номерами, количествами, цифрами, — удобнее и точнее использовать именно целочисленные операции, ведь они не порождают округлений и погрешностей.

Две главные операции

Деление нацело отбрасывает дробную часть результата и оставляет только целую. Остаток показывает, сколько единиц «не поместилось» при делении. В большинстве языков для них используют специальные обозначения: div и mod (в школьном алгоритмическом языке и Паскале) или // и % (в Питоне).

Например, при делении 17 div 5 = 3, потому что пятёрка укладывается в семнадцать три раза. А 17 mod 5 = 2, потому что после трёх пятёрок остаётся два. Между этими операциями есть важная связь: делимое всегда можно восстановить по формуле

a = (a div b) * b + (a mod b)

Для нашего примера: 3 * 5 + 2 = 17. Остаток всегда меньше делителя и не бывает отрицательным для натуральных чисел.

Разбор числа на цифры

Самое частое применение — разбор числа на цифры. Чтобы получить последнюю цифру числа, берут остаток от деления на десять. Чтобы убрать последнюю цифру — делят нацело на десять.

Разберём, как вывести цифры двузначного числа n по отдельности:

единицы = n mod 10

десятки = n div 10

Для числа 47: единицы равны 47 mod 10 = 7, десятки равны 47 div 10 = 4. Повторяя эти две операции в цикле, можно перебрать все цифры любого числа справа налево: на каждом шаге берут остаток (очередная цифра) и делят нацело (отбрасывают её). Так находят сумму цифр числа, количество цифр, наибольшую цифру и решают многие задачи ОГЭ.

Признаки делимости через остаток

Остаток помогает проверять делимость. Число a делится на b без остатка тогда и только тогда, когда a mod b = 0. Так проверяют чётность: если n mod 2 = 0, число чётное, иначе нечётное. Точно так же проверяют кратность тройке, пятёрке или любому другому числу. Это основа множества алгоритмов: поиска делителей, проверки на простоту, отбора чисел по свойству.

Частые ошибки. Не путайте обычное деление и деление нацело: 7 / 2 даёт 3,5, а 7 div 2 даёт 3. Помните, что остаток не может равняться делителю или превышать его: n mod 5 всегда даёт число от 0 до 4. Для отрицательных чисел результат div и mod в разных языках может отличаться, поэтому в школьных задачах обычно работают с натуральными числами.

Кратко о главном

• Деление нацело (div) даёт целую часть частного.
• Остаток (mod) показывает, что осталось после деления, и всегда меньше делителя.
• Последняя цифра числа — это n mod 10, а отбросить её можно через n div 10.
• Повторяя эти операции в цикле, перебирают все цифры числа.
• Делимость проверяют условием a mod b = 0.