text: Come già detto, il MCD è uguale al prodotto dei fattori primi condivisi dai due numeri a e b. Anche i metodi attuali per la fattorizzazione dei primi sono inefficienti; molti sistemi di crittografia moderni si basano addirittura su questa inefficienza.