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