Join 60,000+ competitive exam aspirants
2410 और 2700 का HCF (म.स.प.) है:
5
1
10
2
10
यूक्लिड विभाजन एल्गोरिथम का उपयोग करें: बड़ी संख्या को छोटी संख्या से विभाजित करें, फिर शेषफल का उपयोग पिछले भाजक को विभाजित करने के लिए करें जब तक कि शेषफल शून्य न हो जाए।
दो संख्याएँ 2410 और 2700 हैं।
HCF(a,b)=HCF(b,a(modb))
यूक्लिड विभाजन एल्गोरिथम का उपयोग करें: बड़ी संख्या को छोटी संख्या से विभाजित करें, फिर शेषफल का उपयोग पिछले भाजक को विभाजित करने के लिए करें जब तक कि शेषफल शून्य न हो जाए।
विद्यार्थी अक्सर पहले विभाजन के बाद बहुत जल्दी रुक जाते हैं; HCF अंतिम गैर-शून्य भाजक होता है, न कि अंतिम गैर-शून्य शेषफल।
चरण 1: विभाजन सेट करें
2700 और 2410 के लिए यूक्लिड विभाजन एल्गोरिथम का प्रयोग करें।
2700=2410×1+290
चरण 2: प्रक्रिया जारी रखें
पिछले भाजक (2410) को शेषफल (290) से विभाजित करें।
2410=290×8+90
चरण 3: आगे की कमी
290 को नए शेषफल (90) से विभाजित करें।
290=90×3+20
चरण 4: अगला विभाजन
90 को 20 से विभाजित करें।
90=20×4+10
चरण 5: HCF ज्ञात करें
20 को 10 से विभाजित करें। चूँकि अब शेषफल 0 है, इसलिए अंतिम भाजक ही HCF है।
20=10×2+0
C सही है क्योंकि यूक्लिड एल्गोरिथम अनुक्रम में अंतिम गैर-शून्य भाजक 10 है, जो महत्तम समापवर्तक (HCF) का प्रतिनिधित्व करता है।
HCF भिन्नों को सरल बनाने और उन समस्याओं को हल करने के लिए आवश्यक है जिनमें दी गई मात्राओं को पूरी तरह से विभाजित करने वाले सबसे बड़े संभव माप की आवश्यकता होती है।