[ fresh.bm @ 18.12.2008. 12:24 ] @
Treba mi savjet kako bi se mogla realizovati funkcija skracivanja razlomaka, a po mogucnosti i kod.

Moja ideja je da ako imam brojilac i imenilac, provjeravam njihovu djeljivost.
Prvo provjerim da li je imenilac razlicit od 1, (pretpostavimo da smo se osigurali da ne moze biti 0), zatim da li je manji od brojioca.
Ako su ovi uslovi ispunjeni provjeravamo ostatak pri djeljenju,
ako je (brojilac mod imenilac) = 0; podjelim ova dva broja i dobio sam cijeli broj,

ako nije (brojilac mod imenilac) = 0, sta onda?
kako da nadjem zajednicki djelilac ova dva broja (kod)?
[ djoka_l @ 18.12.2008. 12:40 ] @
Euklidov algotritam: http://sr.wikipedia.org/sr-el/...%D1%80%D0%B8%D1%82%D0%B0%D0%BC
[ fresh.bm @ 18.12.2008. 12:55 ] @
Hvala, uspjelo je.

ako nekog interesuje kod

Code:

short nzd(int a, int b) {
    while ( a!= b ) {
        if (a>b)
            a -= b;
        else
            b -= a;
    }
    return a;
}