Join 60,000+ competitive exam aspirants
1248 और 2456 का म.स.प. (HCF) है:
8
16
12
14
8
विभाजन विधि का उपयोग करें: 2456 = 1 × 1248 + 1208; 1248 = 1 × 1208 + 40; 1208 = 30 × 40 + 8; 40 = 5 × 8 + 0। म.स.प. अंतिम गैर-शून्य भाजक है।
दो संख्याएँ 1248 और 2456 हैं।
HCF(a,b)=HCF(a,b−a) or HCF(b,a)=HCF(a,b(moda))
विभाजन विधि का उपयोग करें: 2456 = 1 × 1248 + 1208; 1248 = 1 × 1208 + 40; 1208 = 30 × 40 + 8; 40 = 5 × 8 + 0। म.स.प. अंतिम गैर-शून्य भाजक है।
विद्यार्थी अक्सर पहले शेषफल पर ही रुक जाते हैं या विभाजन कारक और अंतिम भाजक में भ्रमित हो जाते हैं।
यूक्लिड एल्गोरिदम स्थापित करें
1248 और 2456 का म.स.प. ज्ञात करने के लिए, हम शेषफल प्राप्त करने हेतु बड़ी संख्या को छोटी संख्या से विभाजित करते हैं।
2456=1248×1+1208
विभाजन जारी रखें
अब, पिछले भाजक (1248) को शेषफल (1208) से विभाजित करें।
1248=1208×1+40
विभाजन जारी रखें
पिछले भाजक (1208) को नए शेषफल (40) से विभाजित करें।
1208=40×30+8
अंतिम चरण
पिछले भाजक (40) को शेषफल (8) से विभाजित करें। अब शेषफल 0 है, इसलिए म.स.प. वर्तमान भाजक है।
40=8×5+0
A सही है क्योंकि यूक्लिड एल्गोरिदम के माध्यम से प्राप्त म.स.प. 8 है।
बड़ी भिन्नों के सरलीकरण और संख्या प्रणाली की समस्याओं को हल करने के लिए यूक्लिड एल्गोरिदम को समझना महत्वपूर्ण है।