Come dit sore, il GCD al è avuâl al prodot dai prins fatôrs condividûi dai doi numars a e b. Ancje lis metodichis curints par la fatorizazion prime a son ineficaçis; tancj sistemis criptografics moderni si fondin su cheste ineficacitât.