私の問題は、256 ビットの符号なし整数に限定されています。
値xがあり、比率 でデスケールする必要があります。n / dここで、n < dです。
簡単な解決策はもちろんx * n / dですが、問題はx * nオーバーフローする可能性があることです。
できるだけ正確な結果に到達するのに役立つ算術トリックを探しています。
計算する前にnとでそれぞれを除算しても、成功は保証されません。dgcd(n, d)x * n / d
この問題を解決するために使用できるプロセス (反復またはその他) はありますか?
不正確な解決策に落ち着いても構いませんが、エラーを推定できる必要があることに注意してください。