على النحو المشار ليه لفوق، فالقاسم المشترك الأكبر كيساوي حاصل ضرب العوامل الأولية المشتركة بين العددين "أ" و"ب". وكتعتبر الطرق الحالية المستعملة في العوامل الأولية مكتنفعش حتى هي؛ بينما كتعتمد بزاف من أنظمة التشفير الحديثة على هاديك عدم الفاعلية.