onlinecalculator.me

GCD और LCM कैलकुलेटर

GCD सबसे बड़ी संख्या है जो सभी इनपुट को समान रूप से विभाजित करती है। LCM सबसे छोटी संख्या है जिसे सभी इनपुट समान रूप से विभाजित करते हैं।

GCD

—

सबसे बड़ा सामान्य भाजक

LCM

—

कम से कम आम एकाधिक

इस कैलकुलेटर के बारे में

कलन विधि

GCD यूक्लिड के एल्गोरिदम का उपयोग करता है (लगभग 300 ईसा पूर्व - सबसे पुराने एल्गोरिदम में से एक जो अभी भी उपयोग में है):

GCD(a, b):
  while b ≠ 0:
    a, b = b, a mod b
  return a

LCM GCD से प्राप्त होता है:

LCM(a, b) = |a × b| / GCD(a, b)

दो से अधिक संख्याओं के लिए, जोड़ीदार लागू करें: GCD (ए, बी, सी) = GCD (GCD (ए, बी), सी)।

उदाहरण

अंकGCDLCM
12, 18636
4, 6212
7, 13191
12, 18, 24672

अक्सर पूछा जाता है

GCD क्या है?
GCD (सबसे बड़ा सामान्य विभाजक), जिसे GCF (सबसे बड़ा सामान्य कारक) या HCF (उच्चतम सामान्य कारक) भी कहा जाता है, सबसे बड़ा धनात्मक पूर्णांक है जो सभी दी गई संख्याओं को बिना शेष के विभाजित करता है। GCD(12, 18) = 6 क्योंकि 6 सबसे बड़ी संख्या है जो 12 और 18 दोनों को विभाजित करती है।
LCM क्या है?
LCM (कम से कम कॉमन मल्टीपल) सबसे छोटा धनात्मक पूर्णांक है जो सभी दी गई संख्याओं से विभाज्य है। LCM(4, 6) = 12 क्योंकि 12 सबसे छोटी संख्या है जिसे 4 और 6 दोनों समान रूप से विभाजित करते हैं।
GCD की गणना कैसे की जाती है?
कैलकुलेटर यूक्लिड के एल्गोरिथम का उपयोग करता है: GCD (ए, बी) = GCD (बी, ए मॉड बी), बी = 0 तक दोहराया जाता है। फिर यह GCD जोड़ीदार लागू करके कई संख्याओं को कम करता है।
GCD और LCM के बीच क्या संबंध है?
दो संख्याओं के लिए A और B: LCM(A, B) = |A × B| / GCD (ए, बी)। यही कारण है कि GCD को कम करने से पहले अतिप्रवाह को रोका जा सकता है।
मैं अपनी गणना कैसे साझा करूं?
आपके इनपुट के साथ फिर से खुलने वाले URL को कॉपी करने के लिए "मेरे नंबरों के साथ साझा करें" पर क्लिक करें।

इस कैलकुलेटर को एम्बेड करें

इस मुफ्त कैलकुलेटर को अपनी साइट पर जोड़ें। स्निपेट की प्रतिलिपि बनाएँ - यह कहीं भी काम करता है जहाँ आप HTML पेस्ट कर सकते हैं, और इस पृष्ठ के साथ सिंक में रहता है।

पूर्वावलोकन एम्बेड →

सभी कैलकुलेटर ब्राउज़ करें → · गणित में अधिक →