Yuqarıda qayd etilgeni kibi, GCD eki sayı - a ve b- içün umumiy olğan sade faktorlarnıñ arttıruv neticesine musaviy ola. Sade faktorlarnıñ faktorizatsiyası içün mevcüt usullar da semereli degildir; bir çoq zemaneviy kriptografik sistemalar bu semeresizlikke bile esaslana.