[ reiser @ 28.02.2005. 23:03 ] @
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 ?

Tnx
[ peddja_stankovic @ 01.03.2005. 05:54 ] @
3.1235430935


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


[ zzzz @ 01.03.2005. 06:35 ] @
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.
[ peddja_stankovic @ 01.03.2005. 06:39 ] @
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?
[ KPYU @ 02.03.2005. 23:20 ] @
NZD (18241, 5291)

18241=3*5291+2368
5291=2368*2+555
2368=4*555+148
555=3*148+111
148=1*111+37
111=3*37 + 0

NZD (18241, 5291)=37

Mod je ostatak pri celobrojnom deljenju. U ovom primeru su to brojevi koji se na kraju dodaju.
Pomoću olovke i papira

18241: 5291 = 3
-15873
=2368

ovo jeste euklidov algoritam za traženje NZD
[ peddja_stankovic @ 03.03.2005. 05:39 ] @
Iscrpno, nema sta.