W dniu 2011-05-25 20:39, bartekltg pisze:
[...]
> Ktoś podesłał pomysł rozkładu na czynniki pierwsze. Można pociągnąć
> ten pomysł. Policzymy NWD (najwiekszy wspolny dzielnik)
> dla wszytkich możliwytch par i będziemy skracać.
>
> x=NWD(a,c);
> a=a/x; c=c/x;
>
> i podobnie dla par a:d, b:c, b:d (najpierw skracamy, pozniej
> liczymy kolejne NWD)
>
> Po wszystkich skróceniach, jeśli iloczyny były równe, otrzymamy
> cztery jedynki.

Drobna poprawka - nie dla wszystkich możliwych par: nie skracamy a:b
i c:d 8-)

> Algorytm liczący NWD znajdziesz bez problemu, jest prosty i szybki,
> a imię jego Euklides.

--
Paweł Kierski
n...@p...net