W dniu 2011-05-26 08:40, Paweł Kierski pisze:
> 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-)

"Wszystkich" oznacza wszystkich wymienionych.
Obramowałem fragment, gdzie wymienione są cztery potrzebne pary.


Zresztą, wersja z pięcioma równościami modulo jest lepsza;)
NWD było raczej jako ciekawostka, jak skorzystać z pomysłu
rozkładu na czynniki pierwsze, ale nie liczyć rozkładu
bezpośrednio (przydługie i nieefektywne).


pozdrawiam
bartekltg