Найдите все цифры данного числа N, которые являются делителями N

Опубликовано: 20 Сентября, 2022

По заданному числу N необходимо вывести цифры числа N , на которые делится N .

Пример:

Input: N = 234
Output: 2 3

Input: N = 555
Output: 5

Подход: Идея состоит в том, чтобы перебрать все цифры N и проверить, делится ли эта цифра на N или нет. Выполните следующие шаги, чтобы решить проблему:

  • Инициализируйте переменные tem как N.
  • Проходим по циклу while до тех пор, пока tem не станет равным 0 , и выполним следующие задачи:
    • Инициализируйте переменную rem как tem%10.
    • Если n%rem равно 0 , то в качестве ответа выведите rem .
    • Разделите число на 10.

Ниже приведена реализация описанного выше подхода.


Временная сложность: O(K), где K — количество цифр в N.
Вспомогательное пространство: O(1).