Find two numbers such that . If you know the Greatest Common Divisor of and , there exists a high probability of determining a Prime factor. Taking small numbers which additionally give small Primes further increases the chances of finding a Prime factor.