Деление целых с остатком
Калькулятор делит целое a на целое b ≠ 0 и выдаёт евклидов остаток r вместе с неполным частным q: a = b q + r, 0 ≤ r < |b|. Раздел: арифметика. Если нужен именно q в главном поле — целочисленное деление.
Школа: «17 на 5 — три и в остатке два». Не частное дробей 17/5 = 3,4. Не модуль |17|. Не НОД сам по себе, хотя Евклид остатками пользуется.
Тест: 17, 5 → r = 2, q = 3. 20, 4 → r = 0, q = 5. b = 0 — ошибка.
a = b q + r
a = b q + r, 0 ≤ r < |b|
Для неотрицательных a и положительного b это обычное школьное деление: q = ⌊a/b⌋, r = a − b q. Калькулятор обобщает на отрицательные через евклидов остаток: r всегда ≥ 0.
Проверка обязательна: подставьте q и r обратно в a = b q + r. Для 17 и 5: 5·3 + 2 = 17.
НОК и периоды («каждые 5 дней») часто сводятся к остаткам: номер дня недели — остаток от 7.
Евклидов остаток
В некоторых языках программирования (−7) % 3 = −1. Здесь остаток неотрицательный: −7 = 3·(−3) + 2, r = 2. Так удобнее для НОД и для «календарных» остатков. Если в задачнике остаток может быть отрицательным, это другое соглашение — не этот калькулятор.
Делитель отрицательный: |b| задаёт диапазон r. Знак b влияет на q, чтобы равенство a = b q + r держалось.
Как пользоваться
Введите целые a и b ≠ 0. Прочитайте r и q в ответе и шагах. Нецелые страница не принимает.
Примеры
Базовый. 17 : 5 → q = 3, r = 2.
Нацело. 20 : 4 → r = 0, q = 5.
Меньше делителя. 3 : 5 → q = 0, r = 3. «Ещё не набралось ни одного раза».
Нулевое делимое. 0 : 5 → r = 0, q = 0.
Отрицательное делимое. −7 : 3 → r = 2, q = −3.
Смешанная. 11 : 4 → q = 2, r = 3, то есть 2 3/4. Сборку 11/4 делает смешанная дробь в обратную сторону.
Неделя. День 17 при семидневном цикле: 17 mod 7 = 3.
Запрет. любой a и b = 0 — нет остатка.
Часы. 14 часов на 12-часовом циферблате: 14 = 12·1 + 2, остаток 2 — «два часа». 23 mod 12 = 11. Это не перевод единиц времени в физике, только остаток целых.
Чётность. a mod 2 равен 0 или 1: чётное или нечётное. 18 mod 2 = 0, 19 mod 2 = 1. Быстрее, чем делить в столбик, когда нужен только бит чётности.
Евклид вручную. НОД(48, 18): 48 = 18·2 + 12, 18 = 12·1 + 6, 12 = 6·2 + 0. Последний ненулевой остаток 6. Калькулятор остатка делает один шаг пары (a, b), не всю цепочку — для полной цепочки НОД.
Отрицательный делитель. 17 и −5: |b| = 5, r по-прежнему 2, q подбирается так, что (−5)q + 2 = 17, q = −3. Проверка: −5·(−3) + 2 = 15 + 2 = 17.
Смешанная из пары. 22 и 7: q = 3, r = 1 → 3 1/7. Неправильная 22/7. Сборку из w, n, d делает смешанная дробь в другую сторону.
Не дробное частное и не НОД
17/5 как дробь 17/5 или 3,4 — не остаток. НОД(48, 18) = 6 считается отдельной страницей, хотя внутри — цепочка остатков. Отношение 17:5 — другое.
Ещё задачи на остаток
100 : 9 → q = 11, r = 1, потому что 9·11 = 99. 100 : 10 → r = 0. 100 : 3 → q = 33, r = 1. Признаки делимости — частные случаи нулевого остатка: на 3, если сумма цифр… но калькулятор просто делит.
Ящики по 6: 50 предметов → 8 полных ящиков и 2 в остатке. 50 = 6·8 + 2. Если ящиков «наоборот» 6 предметов по 50 — q = 0, r = 6, ничего полного не набралось.
Отрицательное: −20 : 6. Евклид: r от 0 до 5. −20 = 6·(−4) + 4, потому что −24 + 4 = −20, r = 4. Не −2, как мог бы выдать «язык программирования».
Связка со смешанной: 100/7 = 14 2/7, потому что 7·14 = 98, остаток 2. Неправильная 100/7. Перевод 14 2/7 обратно: 14·7+2 = 100.
Проверка всегда: b·q + r = a. Если не равно — перепутали q и r или знак. Для 17 и 5 проверка 5·3+2=17 обязательна в тетради даже когда калькулятор уже ответил.
Ещё: 365 : 7 → q = 52, r = 1. Год невисокосный — 52 недели и один день. 366 : 7 → r = 2. Это иллюстрация остатка, не календарный сервис.
Деление 1 : 1000 → q = 0, r = 1. Единица меньше тысячи, полное частное ноль. 999 : 1000 то же q = 0, r = 999. 1000 : 1000 → r = 0.
Пачки по 12: 50 тетрадей → 4 пачки и 2 в остатке. 48 тетрадей → ровно 4, остаток 0. 11 тетрадей → ни одной полной пачки, остаток 11. Те же три режима «неполное / нацело / ещё не набралось». Для пачек по 10 остаток — последняя цифра числа. 237 : 10 даёт r = 7, q = 23. Для пачек по 2 остаток — чётность: 0 или 1. Это тот же a mod 2. Чётные дают 0, нечётные 1, без исключения для отрицательных в евклидовой модели: −3 mod 2 = 1.
Типичные ошибки
- Путать остаток с неполным частным: ответить «3» вместо «2» на 17 и 5.
- Ждать отрицательный остаток, как в языке C.
- Делить на ноль.
- Подавать десятичные 17,5 — нужны целые.
- Считать |a| вместо деления.
Частые вопросы
- Что такое остаток от деления?
- При a = b q + r и 0 ≤ r < |b| число r — остаток, q — неполное частное. Для 17 и 5: q = 3, r = 2.
- Почему 20 делится на 4 с остатком 0?
- 20 = 4·5 + 0. Остаток ноль значит «делится нацело».
- Можно ли делить на ноль?
- Нет. Делитель b ≠ 0.
- Это то же, что модуль |x|?
- Нет. Модуль — расстояние до нуля. Остаток — после деления целых.
- Как из остатка получить смешанную дробь?
- 17/5 = 3 2/5. Обратный перевод смешанной в неправильную — смешанная дробь. Неполное частное q — на странице целочисленного деления.
- Связь с НОД?
- Алгоритм Евклида как раз крутит остатки. Считать НОД пары удобнее на странице НОД.