Prime factors of non-random keys
In such terms, I suppose you should to find GCD of two numbers Key1 and Key2. It seems that with big probability it will give to you one of the prime number which was generated by compromised generator.
Pollard`s method is very hard, and I doubt, that you can successfully apply it in the case.