De ce contează?
Ai 1234 de bomboane și 7 prieteni. Nu numeri toate bomboanele dintr-o dată: începi cu cifra cea mai mare. „O mie nu se împarte la 7 dând măcar o sută fiecăruia" — deci treci mai departe; aduci și sutele: „1200 dă fiecăruia 100 și mai rămâne". Exact așa împarți pe hârtie, cifră cu cifră, ducând restul mai departe. Asta face și calculatorul cu un număr de sute de cifre care nu încape în nicio variabilă.
Intuiția
Un număr cu sute de cifre nu încape într-un long long, deci nu poți scrie pur și
simplu a / b. Dar împărțirea cu un întreg mic se face exact ca la școală: parcurgi
cifrele de la stânga la dreapta, ții minte un rest curent și, la fiecare cifră,
afli cât intră b în „rest curent lipit de cifra nouă". Cifra catului iese de aici,
iar ce rămâne devine restul pentru pasul următor.