De ce contează?
Îți amintești împărțirea în coloană învățată la școală? Iei prima cifră a deîmpărțitului, vezi de câte ori încape divizorul, scrii cifra câtului, iar ce rămâne „cobori" lângă cifra următoare. Repeți până termini cifrele. Exact acel procedeu, scris cifră cu cifră, ne lasă să împărțim un număr cu sute de cifre — mult prea mare pentru orice tip întreg.
Intuiția
Un divizor mic (un int) încape ușor în memorie, dar deîmpărțitul are atâtea
cifre încât nu mai stă în nicio variabilă. Soluția: nu împărți tot numărul
deodată, ci o cifră pe rând, de la stânga la dreapta. Ții un singur rest
curent mic: cobori în el cifra următoare, scoți cifra câtului, păstrezi ce
rămâne. Restul nu crește niciodată — rămâne mai mic decât divizorul.