GCD आणि LCM कॅल्क्युलेटर

अनेक संख्यांचा महत्तम साधारण विभाजक (GCD) आणि लघुत्तम साधारण विभाज्य (LCM) मोजा.

#1
#2
#3
महत्तम साधारण विभाजक (GCD)
12
लघुत्तम साधारण विभाज्य (LCM)
144

मूळ अवयव विभाजन

24 =2^3 × 3
36 =2^2 × 3^2
48 =2^4 × 3

GCD आणि LCM कॅल्क्युलेटर बद्दल — सविस्तर मार्गदर्शक

वर्ग: युनिट कन्व्हर्टर 100% ब्राउझरमध्ये लोकल

महानतम सामाईक विभाजक म्हणजेच मसावि (GCD) आणि लघुत्तम सामाईक विभाज्य म्हणजेच लसावि (LCM) या संख्या सिद्धांतातील मूलभूत अंकगणितीय संकल्पना आहेत. GCD हा असा सर्वात मोठा धन पूर्णांक दर्शवतो जो प्रत्येक पूर्णांकाला निःशेष भागतो (अपूर्णांक सुलभ करण्यासाठी आवश्यक), तर LCM हा असा सर्वात लहान धन पूर्णांक दर्शवतो ज्याला त्या सर्वांनी भाग जातो (समान छेद शोधण्यासाठी आणि नियतकालिक वेळापत्रक सिंक्रोनाइझ करण्यासाठी आवश्यक).

हा GCD & LCM कॅल्क्युलेटर केवळ संख्यांच्या मानक जोड्यांनाच नव्हे, तर स्वल्पविराम किंवा स्पेसने विभक्त केलेल्या अनेक पूर्णांकांच्या अनियंत्रित सूचींना देखील सपोर्ट करतो. क्लासिकल युक्लिडियन डिव्हिजन अल्गोरिदमवर आधारित, सर्व गणना फॅक्टरायझेशन ब्रेकडाउनसह ब्राउझरमध्ये चालतात.

#gcd #lcm #math #number #divisor #multiple

मुख्य वैशिष्ट्ये आणि क्षमता

  • दोन किंवा अधिक पूर्णांकांसाठी एकाच वेळी GCD आणि LCM मोजतो (एकाधिक संख्या समर्थन)
  • लॉगरिदमिक गती आणि मोठ्या पूर्णांकांच्या समर्थनासाठी क्लासिकल युक्लिडियन भागाकार अल्गोरिदमवर आधारित
  • संख्या सिद्धांताची मूलभूत तत्त्वे स्पष्ट करण्यात मदत करणारे मूळ अवयव ब्रेकडाउन दाखवतो
  • झटपट रिॲक्टिव्ह अपडेट्स आणि वन-क्लिक कॉपीसह संपूर्णपणे क्लायंट-साइड ऑफलाइन अंमलबजावणी

कसे वापरावे

  1. 1

    इनपुट फील्डमध्ये स्पेस किंवा स्वल्पविरामाने वेगळे केलेले दोन किंवा अधिक पूर्णांक प्रविष्ट करा (उदा. `24, 36, 48`).

  2. 2

    मोजलेले Greatest Common Divisor (GCD) आणि Least Common Multiple (LCM) तत्काळ वाचा.

  3. 3

    खालील मूळ अवयवीकरणाच्या पायऱ्यांचा तपशील तपासा आणि निकाल कॉपी करण्यासाठी क्लिक करा.

सामान्य वापर प्रकरणे

  • → गणितामध्ये गुंतागुंतीचे अपूर्णांक सोपे करणे आणि लहानात लहान सामाईक छेद ओळखणे
  • → नियतकालिक सॉफ्टवेअर लूप्स, गेम रेंडर टिक्स आणि आवर्ती cron वेळापत्रके सिंक्रोनाइझ करणे
  • → प्रिंट आणि UI डिझाइनमध्ये मेकॅनिकल गियर गुणोत्तरे आणि मॉड्यूलर ग्रिड सिस्टीम डिझाइन करणे

संबंधित साधने

नेहमी विचारले जाणारे प्रश्न आणि गोपनीयता

युक्लिडियन अल्गोरिदम काय आहे?

युक्लिडियन अल्गोरिदम हे दोन संख्यांचा GCD मोजण्याचे एक प्राचीन आणि कार्यक्षम तंत्र आहे. हे या तत्त्वावर आधारित आहे की जर मोठ्या संख्येला लहान संख्येने भागून आलेल्या बाकीने बदलले, तरी त्या दोन पूर्णांकांचा GCD बदलत नाही.

GCD वरून LCM ची गणना कशी केली जाते?

a आणि b या दोन संख्यांसाठी, त्यांच्या GCD आणि LCM चा गुणाकार हा त्या संख्यांच्या निरपेक्ष गुणाकाराच्या बरोबरीचा असतो: `GCD(a, b) * LCM(a, b) = |a * b|`. म्हणून, `LCM(a, b) = |a * b| / GCD(a, b)`.