Zadanie SPOJ - NWD Chochlik ?

Wątpię aby zwiększenie rozmiaru tablicy statycznej z 12 do nawet 50 elementów zwiększy ci zużycie pamięci 100x (bo tyle masz zapasu).

W kazdym razie to co robisz, jest super, ze sam chcesz tworzyc algorytmy itp. To sprawia, ze myslisz i ze jak bedzie problem na ktory nie ma jeszcze wzoru, to poradzisz sobie:D tak czy inaczej warto zaznajomic sie z juz opracowanymi algorytmami nwd, bo to problem calkiem aktualny i rozne funkcje kreptograficzne haszujace itp. Na tym dzialaja i np. Powstal ten algorytm na komputery kwantowe co podaje w watpliwosc dzialanie algorytmu(chyba) RSA, takze polecam:)