Bunget Mihai (mihaibun) Cerința
Se dau n şi k numere naturale nenule. Determinaţi cel mai mare număr natural de cel mult k cifre care divide pe nn.
Date de intrare
Programul citește de la tastatură numerele n şi k.
Date de ieșire
Programul va afișa pe ecran numărul cerut.
Restricții și precizări
2 ≤ n ≤ 10.000.0001 ≤ k ≤ 12
Exemplu:
Intrare
6 3
Ieșire
972
Explicație
Cel mai mare număr de trei cifre care divide pe 66 este 972.