जइसे कि ऊपर बतावल गइल बा ,GCD दूगो संख्या a आउर b में आवे वाला अभाज्य गुणनखंडन के गुणनफल के बराबर होला. अभाज्य गुणनखंडन के वर्तमान विधि भी अप्रभावी होला; बहुते आधुनिक क्रिप्टोग्राफ़ी प्रणाली उ अक्षमता पर ही निर्भर करेला.