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