Ljudi bas mi je hica, ako moze neko da odgovori sto pre.
Imam jedan konacan broj, recimo 3.1235430935. Kako da ga predstavim u vidu svedenog razlomka ? Postoji li neki univerzalni postupak pomocu kojeg mogu to da uradim, posto treba da ga koristim u jednom programu koji pisem ?
pomnozi i podeli sa onoliko nula koloiko ima iza zareza tek toliko da zarez se izgubi
i sad ga skracujes sa prostim brojevima 2, 3, 5, 7, 11 ... Ovaj mozze sa 5
Najveći zajednički faktor dva prirodna broja (a1;a2) možeš naći ovako:
a3=a1mod(a2);a4=a2mod(a3);a5=a3mod(a4);......dok ne dobiješ
an=0.Tada je a(n-1) najveći zajednički faktor.
Deluje interesanto za algoritam, daj nam kako to funkcionise na ovom konkretnom primeru - mozada decko ne zna sta znaci "mod"
Jel ovo bese Euklidov algoritam?