On 21 Wrz, 23:14, "Wojciech \"Spook\" Sura" <spook"mad@hatter"op.pl>
wrote:

> Dodam jeszcze, że nie satysfakcjonuje mnie wykorzystanie typu o większej  
> precyzji, np. long long int. Równie dobrze możemy przyjąć, że licznik i  
> mianownik są typu long long int i że mianowniki są z górnej granicy tego  
> zakresu.

Hmmm...
Mamy sprawdzić czy a/b - c/d == 0.
A jakby rozbić?
x = polowa_bitow

a1 = a & ((1<<x)-1)
a2 = a >> x;
itd...

wtedy mamy coś w rodzaju
( a1 + (a2<<x) ) * ( d1 + (d2<<x) ) - ( b1 + (b2<<x) ) * ( c1 +
(c2<<x) ) == 0

po lewej stronie różnicy masz cztery iloczyny które na
pewno nie przekroczą zakresu i po prawej cztery iloczyny
które nie przekroczą zakresu.

wystarczy dopracować szczegóły, tzn umiejętnie porównać te
cztery iloczyny i powinno działać poprawnie na każdym typie.


Pozdrawiam