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