Comenzando con un número entero positivo N , encuentre el número entero más pequeño N ' que se puede calcular dividiendo repetidamente N por uno de sus dígitos (en base-10). Cada dígito seleccionado debe ser un divisor de N mayor que 1 .
Ejemplo 1
La salida esperada para N = 230 es N '= 23 :
Ejemplo # 2
La salida esperada para N = 129528 es N '= 257 :
¡Cuidado con los caminos no óptimos!
Podríamos comenzar con 129528/9 = 14392 , pero eso no llevaría al resultado más pequeño posible. Lo mejor que podemos hacer si primero dividimos entre 9 es:
Reglas
- La entrada se puede tomar en cualquier formato razonable (entero, cadena, matriz de dígitos, ...).
- Este es el código de golf , por lo que gana la respuesta más corta en bytes.
Casos de prueba
1 --> 1
7 --> 1
10 --> 10
24 --> 1
230 --> 23
234 --> 78
10800 --> 1
10801 --> 10801
50976 --> 118
129500 --> 37
129528 --> 257
8377128 --> 38783
655294464 --> 1111