जीसीडी और एलसीएम कैलकुलेटर दो या दो से अधिक संख्याओं का सर्वोच्च सामान्य विभाजक और निम्नतम सामान्य गुणज खोजें।

जीसीडी यूक्लिडियन एल्गोरिथम का उपयोग करके गणना की जाती है: GCD(a, b) = GCD(b, a mod b), जब तक शेष 0 नहीं हो जाता, उस समय दूसरी संख्या जीसीडी होती है। यह O(log(min(a,b))) समय में चलता है। कई संख्याओं के लिए, जीसीडी सहयोगी है: GCD(a,b,c) = GCD(GCD(a,b), c)। दो संख्याओं के लिए एलसीएम इस प्रकार गणना की जाती है: LCM(a,b) = |a×b| / GCD(a,b), जो कम कुशल विधि को टाल देती है। कई संख्याओं के लिए, एलसीएम भी सहयोगी है: LCM(a,b,c) = LCM(LCM(a,b), c)। पहचान GCD(a,b) × LCM(a,b) = |a×b| केवल ठीक दो संख्याओं के लिए मान्य है। कैलकुलेटर सभी इनपुट के पूर्ण मूल्यों को लेता है क्योंकि जीसीडी और एलसीएम सकारात्मक पूर्णांकों के लिए परिभाषित हैं। शून्य के बराबर संख्याओं को बाहर रखा गया है क्योंकि हर पूर्णांक शून्य को विभाजित करता है, जिससे जीसीडी अन्य संख्या के समान हो जाता है, और एलसीएम में शामिल शून्य शून्य होता है।