Выполни деление с остатком и сделай прочверку

Чтобы сделать деление с остатком и проверить результат, нужны два целых числа: делимое a и делитель b (b ≠ 0).

Как делаем (соответствуетEuclidean division, 0 ≤ r < |b|):

• Найти q как q = ⌊a / b⌋ (целочисленное деление с округлением вниз).
• Найти остаток r как r = a − bq.
• Проверка: a = bq + r и 0 ≤ r < |b|.

Примеры:

• Пример 1: a = 137, b = 9 ⌊137/9⌋ = 15, r = 137 − 9·15 = 2 Проверка: 9·15 + 2 = 137, 0 ≤ 2 < 9.

• Пример 2 (с отрицательным делимым): a = -137, b = 9 ⌊-137/9⌋ = -16, r = -137 − 9·(-16) = 7 Проверка: 9·(-16) + 7 = -137, 0 ≤ 7 < 9.

Если вы пришлёте конкретные числа (a и b), я сделаю деление с остатком и дам явную проверку.