Наименьшее число, которое нужно прибавить к M, чтобы оно делилось на N

Даны два положительных целых числа M и N , задача состоит в том, чтобы вычислить наименьшее число, которое нужно добавить к M , чтобы оно делилось на N .

Примеры:

Input: M = 6, N = 7
Output: 1
Explanation: 1 is the smallest number that can be added to 6 to make it divisible by 7.

Input: M = 100, N = 28
Output: 12

Подход: Идея состоит в том, чтобы найти наименьшее число, большее или равное M, которое делится на N, а затем вычесть из него M. Чтобы получить наименьшее кратное N ≥ M , разделите M + N на N . Если остаток равен 0 , то значение равно M . В противном случае значение равно M + N — остаток .

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O(1)
Вспомогательное пространство: O(1)