Algoritmus amely meghatározza egy természetes szám legkisebb számjegyét. Légyszi valaki segit?

> „Tehát ha absztrakt fogalomként tekintünk rá, akkor nem értelmezhető a számjegy, mint fogalom.”

Ahhoz mit szólsz, hogy legyen b > 1 egész szám, ekkor az N pozitív egész szám számjegyeinek azokat az a0, a1,… an egész számokat tekintsük, amelyek esetén minden i-re 0 ≤ ai < b, és

N = a0*b^0 + a1*b^1 + … + an*b^n.

Nem nehéz belátni, hogy ilyenek minden megfelelő b-hez egyértelműen léteznek.

A feladat pedig adott N és b esetén megkeresni min{a0, a1, …, an}-et. (És azt elismerem, hogy b-ről fel lehet tenni, hogy 10.)

> „Minden valamirevaló programnyelvben van szám→karakterlánc konverzió, amivel jóval egyszerűbben megoldható a feladat.”

Ez lehet, hogy az én agybajom, de én a stringkezelést belevenni bonyolultabbnak érzem… Másrészt van egy elég erős gyanúm, hogy a szám→karakterlánc konverzió egymás után végrehajtott maradékos osztásokból álló algoritmust használ (főleg, ha 10-es számrendszerben szeretnénk kiíratni a számot)…