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

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

दो पूर्णांकों का महत्तम समापवर्तक (म.स.) वह सबसे बड़ी संख्या है जो दोनों को पूरी तरह विभाजित करती है, जिसे आम तौर पर यूक्लिड के एल्गोरिद्म (शेषफल सहित बार-बार भाग देना — गणित के सबसे पुराने एल्गोरिद्मों में से एक, जो यूक्लिड के एलिमेंट्स तक जाता है) से निकाला जाता है। लघुत्तम समापवर्त्य (ल.स.) वह सबसे छोटी संख्या है जिसमें दोनों पूर्णांक पूरी तरह विभाजित हो जाते हैं, जिसे म.स. से ल.स.(a,b) = (a×b) / म.स.(a,b) द्वारा निकाला जाता है।

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