En partant d'un entier positif N , trouvez le plus petit entier N ' pouvant être calculé en divisant plusieurs fois N par un de ses chiffres (en base 10). Chaque chiffre sélectionné doit être un diviseur de N supérieur à 1 .
Exemple 1
La sortie attendue pour N = 230 est N '= 23 :
Exemple n ° 2
La sortie attendue pour N = 129528 est N '= 257 :
Méfiez-vous des chemins non optimaux!
Nous pourrions commencer par 129528/9 = 14392 , mais cela ne conduirait pas au plus petit résultat possible. Le mieux que nous puissions faire si nous divisons d'abord par 9 est:
Règles
- Les entrées peuvent être prises dans n'importe quel format raisonnable (entier, chaîne, tableau de chiffres, ...).
- C'est du code-golf , donc la réponse la plus courte en octets gagne!
Cas de test
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