You are viewing a single comment's thread. Return to all comments →
Yes. Using the Extended Euclidean algorithm, you can solve it in O(log b) time.
Project Euler #71: Ordered fractions
You are viewing a single comment's thread. Return to all comments →
Yes. Using the Extended Euclidean algorithm, you can solve it in O(log b) time.