लूप और निर्णय लेने वाले बयानों का उपयोग करके दो पूर्णांकों (सकारात्मक और नकारात्मक पूर्णांक दोनों के लिए) की जीसीडी की गणना करने के विभिन्न तरीकों पर उदाहरण।
इस उदाहरण को समझने के लिए, आपको निम्नलिखित C ++ प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:
- C ++ अगर, अगर… और नहीं तो नेस्टेड… और
- लूप के लिए सी ++
- C ++ जबकि और करते हैं … जबकि लूप
सबसे बड़ा पूर्णांक जो दो पूर्णांकों को पूरी तरह से विभाजित कर सकता है, उन दो संख्याओं के GCD या HCF के रूप में जाना जाता है।
उदाहरण 1: लूप करते समय GCD का उपयोग करें
#include using namespace std; int main() ( int n1, n2; cout <> n1>> n2; while(n1 != n2) ( if(n1> n2) n1 -= n2; else n2 -= n1; ) cout << "HCF = " << n1; return 0; )
आउटपुट
दो नंबर दर्ज करें: 78 52 एचसीएफ = 26
उपरोक्त कार्यक्रम में, छोटी संख्या को बड़ी संख्या से घटाया जाता है और उस संख्या को बड़ी संख्या के स्थान पर संग्रहीत किया जाता है।
यह प्रक्रिया तब तक जारी रखी जाती है, जब तक कि दो संख्या बराबर न हो जाएं, जो एचसीएफ होगी।
उदाहरण: 2. लूप के लिए एचसीएफ / जीसीडी का उपयोग करें
#include using namespace std; int main() ( int n1, n2, hcf; cout <> n1>> n2; // Swapping variables n1 and n2 if n2 is greater than n1. if ( n2> n1) ( int temp = n2; n2 = n1; n1 = temp; ) for (int i = 1; i <= n2; ++i) ( if (n1 % i == 0 && n2 % i ==0) ( hcf = i; ) ) cout << "HCF = " << hcf; return 0; )
इस कार्यक्रम का तर्क सरल है।
इस कार्यक्रम में, n1 और n2 के बीच का छोटा पूर्णांक n2 में संग्रहीत किया जाता है। फिर पाश से दोहराया है i = 1करने के लिए i <= n2और प्रत्येक चरण में, मैं के मूल्य में 1 से वृद्धि हुई है।
यदि दोनों संख्याएँ मेरे द्वारा विभाज्य हैं, तो वह संख्या परिवर्तनशील hcf में संग्रहीत है।
जब पुनरावृत्ति समाप्त हो जाती है, तो एचसीएफ को चर एचसीएफ में संग्रहीत किया जाएगा।
