Hacker News new | ask | show | jobs
by progers7 3669 days 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?
1 comments

Brute force is not needed, check out "continued fraction" (in particular "11. Best rational approximations" at wikipedia.)