CalcLibrary

म.स. व ल.स. कैलकुलेटर

दो संख्याओं का महत्तम समापवर्तक (म.स.) और लघुत्तम समापवर्त्य (ल.स.) ज्ञात करें। यूक्लिड एल्गोरिथ्म चरणबद्ध देखें।

उदाहरण

48 और 18 का म.स. और ल.स.

म.स. = 6, ल.स. = 144

संख्या A
48
संख्या B
18
म.स. (महत्तम समापवर्तक)
6
ल.स. (लघुत्तम समापवर्त्य)
144
यूक्लिड एल्गोरिथ्म के चरण

48=2×18+1248 = 2 \times 18 + 12

18=1×12+618 = 1 \times 12 + 6

12=2×6+012 = 2 \times 6 + 0

संबंध: A x B = म.स. x ल.स.

48×18=864=6×14448 \times 18 = 864 = 6 \times 144

यह कैलकुलेटर एम्बेड करें

लेख, सीखने वाले पेज, फोरम, विकी, न्यूज़लेटर और आंतरिक दस्तावेज़ों के लिए मुफ्त iframe snippet कॉपी करें।

यह कैसे काम करता है

सूत्र

gcd(a,b)=gcd(b,  amodb)\gcd(a,b) = \gcd(b,\; a \bmod b)

lcm(a,b)=a×bgcd(a,b)\operatorname{lcm}(a,b) = \frac{a \times b}{\gcd(a,b)}

चर, चिह्न और इकाइयाँ

aa

पहला धनात्मक पूर्णांक

bb

दूसरा धनात्मक पूर्णांक
गणना विधि समझाई गई

म.स. यूक्लिड एल्गोरिथ्म से ज्ञात होता है: बड़ी संख्या को बार-बार छोटी से भाग दें और शेषफल लें, जब तक शेषफल 0 न हो। अंतिम गैर-शून्य शेषफल म.स. है। फिर म.स.-ल.स. गुणनफल सर्वसमिका से ल.स. प्राप्त होता है।

यूक्लिड पुनरावृत्ति लागू करें: (a,b)(a,b) को (b,  amodb)(b,\; a \bmod b) से बदलें और तब तक दोहराएं जब तक b=0b = 0 न हो जाए। बचा हुआ aa म.स. है। ल.स. a×b=gcd(a,b)×lcm(a,b)a \times b = \gcd(a,b) \times \operatorname{lcm}(a,b) से प्राप्त होता है।

उदाहरण

48 और 18 का म.स. और ल.स.48 · 186

म.स. = 6, ल.स. = 144

संख्या A
48
संख्या B
18
म.स. (महत्तम समापवर्तक)
6
सह-अभाज्य संख्याएं17 · 131

17 और 13 का म.स. 1 है

संख्या A
17
संख्या B
13
म.स. (महत्तम समापवर्तक)
1
एक दूसरे को विभाजित करती है12 · 6012

12 और 60 का म.स. 12 है

संख्या A
12
संख्या B
60
म.स. (महत्तम समापवर्तक)
12

अक्सर पूछे जाने वाले प्रश्न

म.स. क्या है?
महत्तम समापवर्तक (म.स.) वह सबसे बड़ी धनात्मक पूर्णांक है जो दोनों संख्याओं को बिना शेषफल के विभाजित करती है।
ल.स. क्या है?
लघुत्तम समापवर्त्य (ल.स.) वह सबसे छोटी धनात्मक पूर्णांक है जो दोनों संख्याओं का गुणज है।
यूक्लिड एल्गोरिथ्म कैसे काम करता है?
बड़ी संख्या को बार-बार छोटी से भाग देकर शेषफल लें, जब तक शेषफल 0 न हो जाए। अंतिम गैर-शून्य शेषफल म.स. है।
म.स. और ल.स. में क्या संबंध है?
दो धनात्मक पूर्णांकों a और b के लिए: a x b = म.स.(a,b) x ल.स.(a,b)। अतः ल.स. = (a x b) / म.स.(a,b)।
सह-अभाज्य संख्याएं क्या हैं?
दो संख्याएं सह-अभाज्य होती हैं यदि उनका म.स. 1 है, अर्थात उनमें 1 के अलावा कोई उभयनिष्ठ गुणनखंड नहीं है।

संबंधित कैलकुलेटर

सभी कैलकुलेटर