14 ms·
I've done a similar trick where the ratio of two secret integers is released publicly with many significant digits and you can sometimes find the two integers b
by progers7 10y ago
I've done a similar trick where the ratio of two secret integers is released publicly with many significant digits and you can sometimes find the two integers by brute forcing the division over all possible values. Does anyone know a name for this approach?
- kurlberg 10y agoBrute force is not needed, check out "continued fraction" (in particular "11. Best rational approximations" at wikipedia.)