Калькулятор целочисленного деления

Целочисленное деление даёт неполное частное q из равенства a = b q + r с евклидовым остатком. Для 17 и 5 получите q = 3 (остаток 2 — в шагах).

Неполное частное

Калькулятор делит целое a на целое b ≠ 0 и выдаёт неполное частное q. Остаток r рядом в шагах. Раздел: теория чисел. Арифметический близнец, где главное — r, стоит в арифметике: остаток от деления.

17 : 5 → q = 3, r = 2. 20 : 4 → q = 5, r = 0. −7 : 3 → q = −3, r = 2. Это не 17/5 = 3,4 и не деление дробей.

Два URL нарочно разные: один вопрос «сколько раз целиком», другой «что осталось». Путать поля q и r — типичная школьная ошибка, поэтому страницы разведены.

a = b q + r

a = b q + r, 0 ≤ r < |b|; ищем q

Для неотрицательного a и положительного b: q = ⌊a/b⌋, r = a − b q. Калькулятор держит евклидов остаток 0 ≤ r < |b| и подбирает q так, чтобы равенство выполнялось и при отрицательных.

Проверка обязательна: b·q + r должно дать a. Для 17 и 5: 5·3 + 2 = 17. Если не сходится — перепутали частное и остаток.

Чем отличается от остатка

Алгоритм тот же, целевая величина другая. Нужен остаток для Евклида и календаря — остаток. Нужно «сколько полных ящиков» — эта страница. Оба показывают пару (q, r) в шагах, чтобы можно было свериться.

НОД крутит цепочку остатков, не одно частное. Делители отвечают, бывает ли r = 0 для многих кандидатов, а не делят фиксированную пару.

Как пользоваться

Введите целые a и b ≠ 0. Прочитайте q; r — в ответе шагов. Нецелые отклоняются. Обратный ход «найти a по q и r» — это умножение и сложение, отдельного поля нет.

Примеры

Базовый. 17 и 5 → q = 3, r = 2.

Нацело. 20 и 4 → q = 5, r = 0.

Отрицательное делимое. −7 и 3 → q = −3, r = 2.

Делитель больше делимого. 3 и 5 → q = 0, r = 3. «Ни одного полного раза».

Ноль на 5. q = 0, r = 0.

Запрет. b = 0 — нет частного.

Не дробь a/b

17/5 как рациональное — 17/5 или 3,4, этим занимается деление дробей и отношение. Здесь дробная часть отброшена в r, а не записана десятичной.

Смешанная 3 2/5 как раз из q = 3, r = 2, знаменатель 5. Собрать неправильную 17/5 из 3 2/5 — смешанная дробь.

Ещё деления

100 : 9 → q = 11, r = 1. 100 : 10 → q = 10, r = 0. 100 : 3 → q = 33, r = 1. 50 предметов по 6 в ящик: q = 8 полных ящиков. Это тот же счёт, что остаток 2 на соседней странице, но ответ «8», не «2».

365 : 7 → q = 52 недели, r = 1 день. 366 : 7 → q = 52, r = 2. Календарный смысл иллюстративный, не сервис дат.

Отрицательные: −20 : 6. r от 0 до 5, −20 = 6·(−4) + 4, q = −4, r = 4. Не q = −3 с отрицательным остатком. Соглашение совпадает с евклидовым остатком.

Делитель отрицательный: 17 и −5. |b| = 5, r = 2, q = −3, потому что (−5)·(−3) + 2 = 17. Знак b переезжает в частное, остаток по-прежнему ≥ 0.

Часы 14 на циферблате 12: q = 1 полный оборот, r = 2 часа. Если спрашивают «который час», берут остаток; если «сколько полных кругов» — частное. Разные вопросы, одна формула.

Пачки по 12: 50 тетрадей → q = 4, r = 2. 48 → q = 4, r = 0. 11 → q = 0, r = 11. Три режима: неполное, нацело, ещё не набралось. Для пачек по 10 частное — число без последней цифры: 237 : 10 даёт q = 23.

Связь с НОД: один шаг Евклида заменяет (a, b) на (b, r), а q на этом шаге не хранят. Страница НОД не показывает все промежуточные частные. Если нужен только первый q, достаточно этого калькулятора.

1 : 1000 → q = 0, r = 1. 999 : 1000 → q = 0, r = 999. 1000 : 1000 → q = 1, r = 0. Граница «набрался ровно один раз» — когда a = b.

Смешанные из школьного столбика: 23 : 4 → q = 5, r = 3, смешанная 5 3/4, неправильная 23/4. 22 : 7 → q = 3, r = 1. 11 : 3 → q = 3, r = 2. 100 : 7 → q = 14, r = 2, то есть 14 2/7. Сборку неправильной делает смешанная дробь: 14·7+2 = 100. Здесь вы остаётесь на стороне q.

Деление «с запасом»: 7 пирогов по 3 гостя. q = 2 полных порции каждому, r = 1 пирог не раздали. Если спрашивают «сколько не хватило до следующей полной раздачи», это |b| − r при r ≠ 0, то есть 2. Калькулятор эту «нехватку» сам не считает — только q и r.

Сравнение с модулем: |−17| = 17, это не частное. Целочисленное деление −17 : 5 даёт другой q (евклидов: r = 3, потому что −17 = 5·(−4)+3, q = −4). Модуль и частное не подменяют друг друга даже при отрицательном делимом.

Проверка линейкой: отложите b раз по q и добавьте r. Должно получиться a. Если a отрицательно, «отложить» значит идти влево, но r всё равно кусок вправо от кратного, чтобы остаток был ≥ 0. Это соглашение страницы, а не модуль в языке программирования.

Типичные ошибки

  • Ответить остатком 2 вместо частного 3 на 17 и 5 — откройте остаток.
  • Ждать десятичное 3,4.
  • Делить на ноль.
  • Подавать 17,5 — нужны целые.
  • Брать отрицательный остаток, как в языке C, и из‑за этого неверный q.

Частые вопросы

Что такое целочисленное деление?
Поиск неполного частного q из равенства a = b q + r, где 0 ≤ r < |b|. Для 17 и 5 получите q = 3.
Чем страница отличается от остатка?
Там главное поле — r, здесь — q. Формула та же. Остаток удобнее смотреть на странице остатка.
Почему 20 : 4 даёт 5, а не «нет остатка» без числа?
q = 5, r = 0. Деление нацело — частный случай, частное всё равно целое 5.
Как обрабатывают отрицательное делимое?
Остаток евклидов, неотрицательный. Для −7 и 3: q = −3, r = 2, потому что 3·(−3)+2 = −7.
Можно ли делить на ноль?
Нет. Делитель b ≠ 0, как в обычном делении.
Это то же, что смешанная дробь?
q и r собирают смешанную q r/b. Собрать неправильную из целой части и числителя — смешанная дробь в другую сторону.