W dniu 2010-09-21 16:22, Wojciech "Spook" Sura pisze:
> Dnia 21-09-2010 o 14:14:14 Marcin 'Qrczak' Kowalczyk <q...@k...org.pl>
> napisał(a):
>
>> On Sep 21, 11:45 am, "Wojciech \"Spook\" Sura"
>> <spook"mad@hatter"op.pl> wrote:
>>> Witam!
>>>
>>> Zastanawiam się, w jaki sposób porównywać ułamki zwykłe?
>>>
>>> Przypuśćmy, że mam dane dwa ułamki, a/b i c/d. Chcę sprawdzić, czy są
>>> równe.
>>
>> Najlepiej zawsze trzymać je znormalizowane (inaczej w obliczeniach
>> niepotrzebnie będą się przewalały duże liczby). Wtedy a == c && b == d.
>
> Tak też je przechowuję. Faktycznie, sprawdzenie, czy są równe jest
> proste; co jednak wówczas, gdy chciałbym je porównać?

może tak:
gdy a > b i c > d to porównanie sprowadza się do porównania odwrotności
ułamków b/a i d/c, wydzielenia ich części całkowitych (dzielenie
całkowite d/c) - jeśli są różne, to już wiemy która liczba większa),
porównania pozostałych ułamków, co powinno być prostsze (mniejsze
liczby) i tak rekursywnie.