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