गणित प्रोग्रामिंग और कंप्यूटर विज्ञान का एक महत्वपूर्ण हिस्सा है। यह किसी भी अच्छे एल्गोरिदम का मूल है और यह प्रोग्रामिंग में आवश्यक विश्लेषणात्मक कौशल प्रदान करता है।
प्रोग्रामिंग साक्षात्कार के लिए गणितीय एल्गोरिदम भी एक बहुत ही महत्वपूर्ण विषय है। इस लेख में, आप सीखेंगे कि C++, Python, C, और JavaScript का उपयोग करके दो संख्याओं के GCD और LCM कैसे खोजें।
दो संख्याओं का GCD कैसे ज्ञात करें
दो संख्याओं का सबसे बड़ा सामान्य भाजक (GCD) या उच्चतम सामान्य कारक (HCF) सबसे बड़ा धनात्मक पूर्णांक है जो दो दी गई संख्याओं को पूर्ण रूप से विभाजित करता है। आप यूक्लिडियन एल्गोरिथम का उपयोग करके दो संख्याओं की GCD ज्ञात कर सकते हैं।
यूक्लिडियन एल्गोरिथम में, बड़ी संख्या को छोटी संख्या से विभाजित किया जाता है, फिर छोटी संख्या को पिछले ऑपरेशन के शेष भाग से विभाजित किया जाता है। यह प्रक्रिया तब तक दोहराई जाती है जब तक कि शेषफल 0 न हो जाए।
उदाहरण के लिए, यदि आप 75 और 50 की जीसीडी खोजना चाहते हैं, तो आपको इन चरणों का पालन करना होगा:
- बड़ी संख्या को छोटी संख्या से भाग दें और शेषफल लें।
75 % 50 = 25- छोटी संख्या को पिछले ऑपरेशन के शेष भाग से विभाजित करें।
50 % 25 = 0- अब, शेषफल 0 हो जाता है, इस प्रकार 75 और 50 का GCD 25 है।
सी++ प्रोग्राम दो नंबरों की जीसीडी खोजने के लिए
नीचे दो नंबरों की GCD खोजने के लिए C++ प्रोग्राम दिया गया है:
// C++ प्रोग्राम 2 नंबरों के GCD/HCF को खोजने के लिए
#शामिल
नेमस्पेस एसटीडी का उपयोग करना;
// 2 संख्याओं के GCD/HCF को खोजने के लिए पुनरावर्ती कार्य function
इंट कैलकुलेट जीसीडी (इंट नंबर 1, इंट नंबर 2)
{
अगर (संख्या 2 == 0)
{
वापसी संख्या 1;
}
अन्य
{
वापसी की गणना जीसीडी (num2, num1% num2);
}
}
// ड्राइवर कोड
मुख्य प्रवेश बिंदु()
{
इंट num1 = 34, num2 = 22;
cout << "" << num1 << " और " << num2 << " का जीसीडी है " << कैलकुलेट जीसीडी (num1, num2) << एंडल;
इंट num3 = 10, num4 = 2;
cout << "" << num3 << " और " << num4 << " का जीसीडी है " << कैलकुलेट जीसीडी (num3, num4) << एंडल;
इंट num5 = 88, num6 = 11;
cout << "" << num5 << " और " << num6 << " का जीसीडी है " << कैलकुलेट जीसीडी (num5, num6) << एंडल;
इंट num7 = ४०, num8 = ३२;
cout << "" << num7 << " और " << num8 << " का जीसीडी है " << कैलकुलेट जीसीडी (num7, num8) << एंडल;
इंट num9 = 75, num10 = 50;
cout << "" << num9 << " और " << num10 << " का जीसीडी है " << कैलकुलेट जीसीडी (num9, num10) << एंडल;
वापसी 0;
}आउटपुट:
34 और 22 का GCD 2. है
10 और 2 का GCD 2. है
88 और 11 का GCD 11. है
40 और 32 का GCD 8. है
75 और 50 का GCD 25. हैदो नंबरों की जीसीडी खोजने के लिए पायथन प्रोग्राम
नीचे दो नंबरों की जीसीडी खोजने के लिए पायथन प्रोग्राम है:
सम्बंधित: रिकर्सन क्या है और आप इसका उपयोग कैसे करते हैं?
# 2 नंबरों के GCD/HCF को खोजने के लिए पायथन प्रोग्राम
डीईएफ़ कैलकुलेट जीसीडी (संख्या 1, संख्या 2):
अगर num2==0:
वापसी संख्या1
अन्य:
वापसी की गणना जीसीडी (num2, num1% num2)
# ड्राइवर कोड
अंक 1 = 34
अंक 2 = 22
प्रिंट ("जीसीडी", संख्या 1, "और", संख्या 2, "है", गणना जीसीडी (संख्या 1, संख्या 2))
अंक ३ = १०
अंक 4 = 2
प्रिंट ("जीसीडी", संख्या 3, "और", संख्या 4, "है", गणना जीसीडी (संख्या 3, संख्या 4))
अंक5 = 88
अंक ६ = ११
प्रिंट ("GCD", num5, "and", num6, "is", कैलकुलेटGCD(num5, num6))
संख्या 7 = 40
अंक 8 = 32
प्रिंट ("GCD", num7, "and", num8, "is", कैलकुलेटGCD(num7, num8))
संख्या ९ = ७५
संख्या १० = ५०
प्रिंट ("जीसीडी", संख्या 9, "और", संख्या 10, "है", गणना जीसीडी (संख्या 9, संख्या 10))
आउटपुट:
34 और 22 का GCD 2. है
10 और 2 का GCD 2. है
88 और 11 का GCD 11. है
40 और 32 का GCD 8. है
75 और 50 का GCD 25. हैसी प्रोग्राम दो नंबरों के जीसीडी को खोजने के लिए
दो नंबरों की जीसीडी खोजने के लिए सी प्रोग्राम नीचे दिया गया है:
// सी प्रोग्राम 2 नंबरों के जीसीडी/एचसीएफ को खोजने के लिए
#शामिल
// 2 संख्याओं के GCD/HCF को खोजने के लिए पुनरावर्ती कार्य function
इंट कैलकुलेट जीसीडी (इंट नंबर 1, इंट नंबर 2)
{
अगर (संख्या 2 == 0)
{
वापसी संख्या 1;
}
अन्य
{
वापसी की गणना जीसीडी (num2, num1% num2);
}
}
// ड्राइवर कोड
मुख्य प्रवेश बिंदु()
{
इंट num1 = 34, num2 = 22;
प्रिंटफ ("% d और% d का GCD% d \ n है", num1, num2, गणना GCD (num1, num2));
इंट num3 = 10, num4 = 2;
प्रिंटफ ("% d और% d का जीसीडी% d \ n है", num3, num4, गणना जीसीडी (num3, num4));
इंट num5 = 88, num6 = 11;
प्रिंटफ ("% d और% d का GCD% d \ n है", num5, num6, कैलकुलेटGCD(num5, num6));
इंट num7 = ४०, num8 = ३२;
प्रिंटफ ("% d और% d का GCD% d \ n है", num7, num8, कैलकुलेटGCD(num7, num8));
इंट num9 = 75, num10 = 50;
प्रिंटफ ("% d और% d का GCD% d \ n है", num9, num10, कैलकुलेटGCD(num9, num10));
वापसी 0;
}आउटपुट:
34 और 22 का GCD 2. है
10 और 2 का GCD 2. है
88 और 11 का GCD 11. है
40 और 32 का GCD 8. है
75 और 50 का GCD 25. हैजावास्क्रिप्ट प्रोग्राम दो नंबरों के जीसीडी को खोजने के लिए
नीचे है जावास्क्रिप्ट दो नंबरों की जीसीडी खोजने का कार्यक्रम:
// जावास्क्रिप्ट प्रोग्राम 2 नंबरों के GCD/HCF को खोजने के लिए
// 2 संख्याओं के GCD/HCF को खोजने के लिए पुनरावर्ती कार्य function
फ़ंक्शन गणना जीसीडी (संख्या 1, संख्या 2) {
अगर (संख्या 2 == 0)
{
वापसी संख्या 1;
}
अन्य
{
वापसी की गणना जीसीडी (num2, num1% num2);
}
}
// ड्राइवर कोड
वर num1 = ३४, num2 = २२;
document.write("GCD of "+ num1 +" and "+ num2 +" is "+calculateGCD(num1, num2) +"
");
वर num3 = 10, num4 = 2;
document.write("GCD of "+ num3 +" and "+ num4 +" is "+calculateGCD(num3, num4) +"
");
वर संख्या ५ = ८८, संख्या ६ = ११;
document.write("GCD of"+num5+" and "+num6+" is "+calculateGCD(num5, num6) +"
");
वर num7 = ४०, num8 = ३२;
document.write("GCD of "+ num7 +" and "+ num8 +" is "+calculateGCD(num7, num8) +"
");
वर संख्या ९ = ७५, संख्या १० = ५०;
document.write("GCD of "+ num9 +" and "+ num10 +" is "+calculateGCD(num9, num10) +"
");आउटपुट:
34 और 22 का GCD 2. है
10 और 2 का GCD 2. है
88 और 11 का GCD 11. है
40 और 32 का GCD 8. है
75 और 50 का GCD 25. हैदो संख्याओं का एलसीएम कैसे ज्ञात करें
दो संख्याओं का लघुत्तम समापवर्तक (LCM) सबसे छोटा धनात्मक पूर्णांक होता है जो दो दी गई संख्याओं से पूर्णतः विभाजित होता है। आप निम्नलिखित गणितीय सूत्र का उपयोग करके दो संख्याओं का LCM ज्ञात कर सकते हैं:
num1 * num2 = LCM(num1, num2) * GCD(num1, num2)
LCM(num1, num2) = (num1 * num2) / GCD(num1, num2)प्रोग्राम के रूप में दो संख्याओं के एलसीएम को खोजने के लिए, आपको दो संख्याओं के जीसीडी को खोजने के लिए फ़ंक्शन का उपयोग करने की आवश्यकता है।
सम्बंधित: C++, Python और JavaScript में दो मैट्रिक्स कैसे जोड़ें और घटाएं?
C++ प्रोग्राम दो संख्याओं का LCM ढूँढ़ने के लिए
दो नंबरों के एलसीएम को खोजने के लिए सी ++ प्रोग्राम नीचे दिया गया है:
// सी ++ प्रोग्राम 2 नंबरों के एलसीएम को खोजने के लिए
#शामिल
नेमस्पेस एसटीडी का उपयोग करना;
// 2 संख्याओं के एलसीएम को खोजने के लिए पुनरावर्ती कार्य
इंट कैलकुलेट जीसीडी (इंट नंबर 1, इंट नंबर 2)
{
अगर (संख्या 2 == 0)
{
वापसी संख्या 1;
}
अन्य
{
वापसी की गणना जीसीडी (num2, num1% num2);
}
}
इंट कैलकुलेट एलसीएम (इंट नंबर 1, इंट नंबर 2)
{
वापसी (संख्या 1 / गणना जीसीडी (संख्या 1, संख्या 2)) * संख्या 2;
}
// ड्राइवर कोड
मुख्य प्रवेश बिंदु()
{
इंट num1 = 34, num2 = 22;
cout << "एलसीएम का" << num1 << "और" << num2 << "है" << कैलकुलेटएलसीएम (num1, num2) << एंडल;
इंट num3 = 10, num4 = 2;
cout << "एलसीएम का" << num3 << " और " << num4 << "है" << कैलकुलेटएलसीएम (num3, num4) << एंडल;
इंट num5 = 88, num6 = 11;
cout << "एलसीएम का" << num5 << "और" << num6 << "है" << कैलकुलेटएलसीएम (num5, num6) << एंडल;
इंट num7 = ४०, num8 = ३२;
cout << "एलसीएम का" << num7 << "और" << num8 << "है" << गणनाएलसीएम (num7, num8) << endl;
इंट num9 = 75, num10 = 50;
cout << "एलसीएम का" << num9 << "और" << num10 << "है" << कैलकुलेटएलसीएम (num9, num10) << एंडल;
वापसी 0;
}आउटपुट:
34 और 22 का एलसीएम 374. है
10 और 2 का एलसीएम 10. है
88 और 11 का एलसीएम 88. है
40 और 32 का एलसीएम 160. है
75 और 50 का एलसीएम 150. हैदो नंबरों का एलसीएम खोजने के लिए पायथन प्रोग्राम Program
नीचे दो नंबरों के एलसीएम को खोजने के लिए पायथन प्रोग्राम है:
# 2 नंबर का एलसीएम खोजने के लिए पायथन प्रोग्राम program
डीईएफ़ कैलकुलेट जीसीडी (संख्या 1, संख्या 2):
अगर num2==0:
वापसी संख्या1
अन्य:
वापसी की गणना जीसीडी (num2, num1% num2)
डीईएफ़ की गणना एलसीएम (संख्या 1, संख्या 2):
वापसी (संख्या 1 // गणना जीसीडी (संख्या 1, संख्या 2)) * संख्या 2
# ड्राइवर कोड
अंक 1 = 34
अंक 2 = 22
प्रिंट ("एलसीएम", संख्या 1, "और", संख्या 2, "है", गणना एलसीएम (संख्या 1, संख्या 2))
अंक ३ = १०
अंक 4 = 2
प्रिंट ("एलसीएम", संख्या 3, "और", संख्या 4, "है", गणना एलसीएम (संख्या 3, संख्या 4))
अंक5 = 88
अंक ६ = ११
प्रिंट ("एलसीएम का", संख्या 5, "और", संख्या 6, "है", गणना एलसीएम (संख्या 5, संख्या 6))
संख्या 7 = 40
अंक 8 = 32
प्रिंट ("एलसीएम का", संख्या 7, "और", संख्या 8, "है", गणना एलसीएम (संख्या 7, संख्या 8))
संख्या ९ = ७५
संख्या १० = ५०
प्रिंट ("एलसीएम का", संख्या 9, "और", संख्या 10, "है", गणना एलसीएम (संख्या 9, संख्या 10))
आउटपुट:
34 और 22 का एलसीएम 374. है
10 और 2 का एलसीएम 10. है
88 और 11 का एलसीएम 88. है
40 और 32 का एलसीएम 160. है
75 और 50 का एलसीएम 150. हैसी प्रोग्राम दो नंबरों के एलसीएम को खोजने के लिए
दो नंबरों के एलसीएम को खोजने के लिए सी प्रोग्राम नीचे दिया गया है:
// सी प्रोग्राम 2 नंबरों के एलसीएम को खोजने के लिए
#शामिल
// 2 संख्याओं के एलसीएम को खोजने के लिए पुनरावर्ती कार्य
इंट कैलकुलेट जीसीडी (इंट नंबर 1, इंट नंबर 2)
{
अगर (संख्या 2 == 0)
{
वापसी संख्या 1;
}
अन्य
{
वापसी की गणना जीसीडी (num2, num1% num2);
}
}
इंट कैलकुलेट एलसीएम (इंट नंबर 1, इंट नंबर 2)
{
वापसी (संख्या 1 / गणना जीसीडी (संख्या 1, संख्या 2)) * संख्या 2;
}
// ड्राइवर कोड
मुख्य प्रवेश बिंदु()
{
इंट num1 = 34, num2 = 22;
प्रिंटफ ("% d और% d का एलसीएम% d \ n है", num1, num2, गणना एलसीएम (num1, num2));
इंट num3 = 10, num4 = 2;
प्रिंटफ ("% d और% d का LCM% d \ n है", num3, num4, गणनाLCM (num3, num4));
इंट num5 = 88, num6 = 11;
प्रिंटफ ("% d और% d का एलसीएम% d \ n है", num5, num6, गणना एलसीएम (num5, num6));
इंट num7 = ४०, num8 = ३२;
प्रिंटफ ("% d और% d का LCM% d \ n है", num7, num8, गणनाLCM (num7, num8));
इंट num9 = 75, num10 = 50;
प्रिंटफ ("% d और% d का LCM% d \ n है", num9, num10, गणनाLCM (num9, num10));
वापसी 0;
}आउटपुट:
34 और 22 का एलसीएम 374. है
10 और 2 का एलसीएम 10. है
88 और 11 का एलसीएम 88. है
40 और 32 का एलसीएम 160. है
75 और 50 का एलसीएम 150. हैदो नंबरों का एलसीएम खोजने के लिए जावास्क्रिप्ट प्रोग्राम
नीचे दो संख्याओं का एलसीएम खोजने के लिए जावास्क्रिप्ट प्रोग्राम है:
// जावास्क्रिप्ट प्रोग्राम 2 नंबरों का एलसीएम खोजने के लिए
// 2 संख्याओं के एलसीएम को खोजने के लिए पुनरावर्ती कार्य
फ़ंक्शन गणना जीसीडी (संख्या 1, संख्या 2) {
अगर (संख्या 2 == 0)
{
वापसी संख्या 1;
}
अन्य
{
वापसी की गणना जीसीडी (num2, num1% num2);
}
}
फ़ंक्शन की गणना एलसीएम (संख्या 1, संख्या 2)
{
वापसी (संख्या 1 / गणना जीसीडी (संख्या 1, संख्या 2)) * संख्या 2;
}
// ड्राइवर कोड
वर num1 = ३४, num2 = २२;
document.write("LCM of "+ num1 +" and "+ num2 +" is "+CalculateLCM(num1, num2) +"
");
वर num3 = 10, num4 = 2;
document.write ("+ num3 +" और "+ num4 +" का एलसीएम है "+ कैलकुलेटLCM(num3, num4) +"
");
वर संख्या ५ = ८८, संख्या ६ = ११;
दस्तावेज़.लिखें ("+ num5 +" का एलसीएम और "+ num6 +" है "+ कैलकुलेटLCM(num5, num6) +"
");
वर num7 = ४०, num8 = ३२;
document.write("LCM of "+ num7 +" and "+ num8 +" is "+ CalculateLCM(num7, num8) +"
");
वर संख्या ९ = ७५, संख्या १० = ५०;
document.write("LCM of "+ num9 +" and "+ num10 +" is "+calculateLCM(num9, num10) +"
");आउटपुट:
34 और 22 का एलसीएम 374. है
10 और 2 का एलसीएम 10. है
88 और 11 का एलसीएम 88. है
40 और 32 का एलसीएम 160. है
75 और 50 का एलसीएम 150. हैगणितीय एल्गोरिदम के बारे में अधिक जानें
प्रोग्रामिंग में गणितीय एल्गोरिदम एक महत्वपूर्ण भूमिका निभाते हैं। गणितीय एल्गोरिदम पर आधारित कुछ बुनियादी कार्यक्रमों के बारे में जानना बुद्धिमानी है जैसे चलनी एल्गोरिदम, प्राइम फैक्टराइजेशन, डिविज़र, फाइबोनैचि नंबर, एनसीआर कंप्यूटेशंस इत्यादि।
वर्तमान में, कार्यात्मक प्रोग्रामिंग इंटरनेट पर प्रोग्रामिंग प्रवृत्तियों के शीर्ष पर है। कार्यात्मक प्रोग्रामिंग प्रतिमान कंप्यूटिंग को गणितीय कार्यों की तरह मानता है और यह अवधारणा प्रोग्रामिंग में बहुत उपयोगी है। आपको कार्यात्मक प्रोग्रामिंग के बारे में पता होना चाहिए और सबसे कुशल प्रोग्रामर बनने के लिए कौन सी प्रोग्रामिंग भाषाएं इसका समर्थन करती हैं।
प्रोग्रामिंग के बारे में अधिक जानना चाहते हैं? यह कार्यात्मक प्रोग्रामिंग के बारे में सीखने लायक है और कौन सी प्रोग्रामिंग भाषाएं इसका समर्थन करती हैं।
आगे पढ़िए
- प्रोग्रामिंग
- जावास्क्रिप्ट
- अजगर
- कोडिंग ट्यूटोरियल
- सी प्रोग्रामिंग
युवराज दिल्ली विश्वविद्यालय, भारत में कंप्यूटर विज्ञान के स्नातक छात्र हैं। उन्हें फुल स्टैक वेब डेवलपमेंट का शौक है। जब वह नहीं लिख रहा होता है, तो वह विभिन्न तकनीकों की गहराई की खोज कर रहा होता है।
हमारे न्यूज़लेटर की सदस्यता
तकनीकी युक्तियों, समीक्षाओं, निःशुल्क ई-पुस्तकों और अनन्य सौदों के लिए हमारे न्यूज़लेटर से जुड़ें!
एक और क़दम…!
कृपया अपने ईमेल पते की पुष्टि उस ईमेल में करें जो हमने अभी आपको भेजी है।