Cerința
10 puncteUn număr „care aduce bucurie” - harsad (sau număr Niven), este un număr întreg divizibil cu suma cifrelor sale. Se citește un număr natural, k (k≥1), și se cere să se scrie cel mai mare număr natural harsad mai mic sau egal cu k. Scrieți, în pseudocod, algoritmul de rezolvare a problemei enunțate. Exemplu: pentru k=2027, se scrie 2025 (2+0+2+5=9, iar 2025 este divizibil cu 9). (10p.)