Comente notadu subra, su GCD est uguale a su prodotu de sos primos fatores cumpartzidos dae sos duos nùmeros a e b. Sos mètodos atuales pro sa prima fatorizatzione puru sunt inefitzientes; medas sistemas de critografia moderna sunt fintzas basados subra custa inefitzièntzia.