Skip to main content
2 of 2
Tried to clarify a bit.
Joonas Ilmavirta
  • 8.1k
  • 5
  • 39
  • 66

Factorization when a factor is partially known

Let's say that I have a very large number of the order ($10^{250+}$) which is composite. I have been given one of its factor partially to a significant amount of digits (say 75+). Then, how can I figure out both its factors completely?

That is, $$X = a b$$ where $X$ is known and $a$ is known to 75+ digits.

Student
  • 153
  • 5