Skip to main content
1 of 2
Student
  • 153
  • 5

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?

X = a * b

where a is known upto 75+ digits.

Student
  • 153
  • 5