Szukam algorytmów na dzielenie dużych liczb. Moja implementacja algorytmu dzielenia pisemnego nie dziala zbyt dobrze (czasami wywala nie ten wynik co potrzeba). Może dzielenie binarne ..., ale dla liczb rzedu 10^100 bedzie sporo tych jedynek i zer. Jaki algorytm radzicie użyć ?
0
0
moze tak poszukac NWD, dzielnej i dzielnika ?
0
przepis na dzielenie calkowite:
dzielnijki przesuwasz w lewo o 1 (mnozysz x2) poki jest mniejszy badz rowny dzielnej. zapamietujesz 2ilosc_przesuniec. odejmujesz tak podniesiony dzielnik od dzielnej. jesli reszta jest mniejsza od dzielnika, znaczy skonczyles. jesli nie znow mnozysz x2 poki bedzie mniejszy/rowny tej pozostalej reszcie. dodajesz 2ilosc_przesuniec do poprzedniego, odejmujesz od tej reszty tworzac nastepna reszte i tak w kolko dopoki nie zostanie ci reszta mniejsza od dzielnika (w ostatecznosci 0). suma tych 2ilosc_przesuniec1+2ilosc_przesuniec2+...+2^ilosc_przesuniecN to wynik calkowitego dzielenia.