طوریکه در فوق تذکر داده شد GCD مساوی به فاکتورهای اولیه که بین اعداد الف و ب مشترک است میباشد. میتودهای موجود تقسیم بندی اولیه همچنان ناکارآمد هستند؛ بسیاری از سیستم های امروزه نوشتن رمز حتی روی آن ناکارآمد بودن اتکاء میکند.