При делении целого числа a на натуральное число b получены неполное частное g и остаток r. Найти наименьшее из возможных значений a:

Разберёмся по шагам. Дано: при делении целого a на натуральное b получены неполное частное g и остаток r. Это означает, что - a = b·g + r, - 0 ≤ r < b, - b ∈ N, g ∈ Z, r ∈ Z. Задача: найти наименьшее возможное значение a для данных g и r. 1) Выразим a через b: a = b·g + r, при этом условие 0 ≤ r < b эквивалентно тому, что b > r. 2) Рассмотрим зависимость a от b при фиксированных g и r. - Если g ≥ 0, то a(b) = g·b + r возрастает в b (разница между соседними значениями: a(b+1) − a(b) = g ≥ 0). Значит минимум достигается при минимально допустимом b, то есть при b = r + 1 (потому что требуется b > r). Следовательно минимальное a равно: a_min = g(r + 1) + r. - Если g < 0, то a(b) уменьшается при увеличении b (a(b+1) − a(b) = g < 0). Можно выбрать b всё большее и получить все более отрицательные значения a, следовательно конечного минимума не существует (a может уходить в −∞). Итого: - При g ≥ 0: наименьшее возможное a равно a_min = g(r + 1) + r. - При g < 0: минимального a не существует (значение может быть произвольно маленьким). Пример: пусть g = 3, r = 2. Тогда a_min = 3(2+1) + 2 = 11. Можно взять b = r + 1 = 3, получив a = 3·3 + 2 = 11, остаток r = 2 и неполное частное g = 3.