Come notà sora, el GCD l’è compagno al prodoto dei fatori primi condiviso da dò numeri a e b. I metodi moderni de fatorixasión i xe ineficienti; tanti sistemi de critografia moderna i se basa parfin su sta ineficiensa.