Zoe wie heibove opgemèrk is GCD geliek aon ‘t produk vaan de priemfactore die were gedeild door de twee getalle a en b. Huidige methodes veur priemfactorisering zien ouch ineffisjent. Väöl cryptografiesysteme leune zelfs op deze ineffisjensie.