Поскольку делители ограничены тысячей, то 2021 будет минимум два раза делиться на любое число из этого диапазона с остатком. И только в таком случае остаток будет максимальным. С другой стороны нам нужно чтобы Искомое число умноженное на три было максимально близко к 2021. То есть достаточно разделить 2021 на 3, получится 673.666(6).
Округляем в большую сторону, чтобы получить делитель.
Остаток 673 при делении на 674
Пошаговое объяснение:
Поскольку делители ограничены тысячей, то 2021 будет минимум два раза делиться на любое число из этого диапазона с остатком. И только в таком случае остаток будет максимальным. С другой стороны нам нужно чтобы Искомое число умноженное на три было максимально близко к 2021. То есть достаточно разделить 2021 на 3, получится 673.666(6).
Округляем в большую сторону, чтобы получить делитель.
Делитель будет 674.
674 * 2 = 1348
Остаток получается
2021 - 1348 = 673