Dnia 21-09-2010 o 11:56:54 Tomasz Kaczanowski
<kaczus@dowyciecia_poczta.onet.pl> napisał(a):

>> dużych mianownikach, których GCD wynosi 1, na przykład 1/2147483629 i
>> 1/2147483647. Ich wspólnym mianownikiem jest 4611685977625198592, co

> Jesli sprawdzasz tylko równość, to w zasadzie szukając największych
> wspólnych dzielników licznika i mianownika każdego z ułamków, powinieneś
> obie liczby sprowadzić do tej samej postaci....

Nie jestem pewien, czy zawsze jest to możliwe. Perfidny przykład - wstaw
odpowiedni znak pomiędzy ułamki 11/2147483629 i 17/2147483647. Wszystkie
NWD są równe 1, bo złośliwie dobrałem same liczby pierwsze. NWW
mianowników to - jak wspomniałem - 4611685977625198592, co przekracza
zakres long int.

Pozdrawiam -- Spook.

--
! ._______. Warning: Lucida Console sig! //) !
! || spk || www.spook.freshsite.pl / _ """*!
! ||_____|| spook at op.pl / ' | ""!
! | ___ | tlen: spoko_ws gg:1290136 /. __/"\ '!
! |_|[]_|_| May the SOURCE be with you! \/) \ !