JuniorMath
Self Dividing Numbers
A self-dividing number is a number that is divisible by every digit it contains.
- For example,
128is a self-dividing number because128 % 1 == 0,128 % 2 == 0, and128 % 8 == 0.
A self-dividing number is not allowed to contain the digit zero.
Given two integers left and right, return a list of all the self-dividing numbers in the range [left, right] (both inclusive).
Example 1
Input
left = 1, right = 22Output
[1,2,3,4,5,6,7,8,9,11,12,15,22]Every number in the output is divisible by each of its digits and contains no zero digit within the inclusive range [1, 22].
Example 2
Input
left = 47, right = 85Output
[48,55,66,77]The numbers 48, 55, 66, and 77 are the self-dividing numbers in the inclusive range [47, 85].
Constraints
- 1 <= left <= right <= 10^4