महत्तम समापवर्तक (GCD) कैलकुलेटर

दो या अधिक पूर्ण संख्याएँ लिखें। कैलकुलेटर उनका सबसे बड़ा साझा भाजक और यूक्लिड विधि के चरण दिखाएगा।

जवाब

6महत्तम समापवर्तक (GCD)

48 = 2 × 18 + 12

18 = 1 × 12 + 6

12 = 2 × 6 + 0

बड़ी संख्या को छोटी संख्या से भाग दें और शेष रखें।

महत्तम समापवर्तक (GCD)

हिसाब कैसे होता है

बड़ी संख्या को छोटी संख्या से भाग दें और शेष रखें।
छोटी संख्या और शेष से यही प्रक्रिया दोहराएँ।
शेष 0 होने पर पिछला भाजक GCD है: GCD(a, b) = GCD(b, a mod b)।
दो से अधिक संख्याओं के लिए पहले दो का GCD निकालें, फिर अगले के साथ प्रक्रिया दोहराएँ।

GCD(48, 18): 48 = 2 × 18 + 12, 18 = 1 × 12 + 6, 12 = 2 × 6 + 0। इसलिए GCD = 6।

केवल पूर्ण संख्याएँ स्वीकार होती हैं। ऋण चिह्न अनदेखा होता है: GCD(−12, 18) = 6।
अधिकतम 50 संख्याएँ, प्रत्येक 200 अंकों तक; गणना बिना राउंडिंग के होती है।

GCD या महत्तम समापवर्तक क्या है?

यह सबसे बड़ी धनात्मक पूर्ण संख्या है जिससे दी गई सभी संख्याएँ बिना शेष के विभाजित होती हैं।

यूक्लिड विधि कैसे काम करती है?

बड़ी संख्या को छोटी से भाग देकर शेष लेते हैं और यही प्रक्रिया छोटी संख्या तथा शेष पर दोहराते हैं। शेष 0 होने पर पिछला भाजक उत्तर होता है।

सह-अभाज्य संख्याएँ कौन-सी होती हैं?

दो या अधिक संख्याएँ सह-अभाज्य हैं यदि उनका साझा सबसे बड़ा भाजक 1 हो।