Kai saceits īprīšk, GCD ir vīnaids ar primarūs faktoru reizynuojumu, kū dola div skaitli a i b. Niulenejuos golvonuos faktorizacejis metodis ari ir naefektivys; daudzys myusu dīnu kriptografejis sistemys pat pasaļaun iz itū naefektivitati.