C प्रोग्रामिंग में पुनरावर्तन का उपयोग करके दो सकारात्मक पूर्णांक (उपयोगकर्ता द्वारा दर्ज) का GCD खोजने के लिए उदाहरण।
इस उदाहरण को समझने के लिए, आपको निम्नलिखित C ++ प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:
- C ++ फ़ंक्शंस
- C ++ में उपयोगकर्ता-परिभाषित फ़ंक्शंस के प्रकार
- C ++ अगर, अगर… और नहीं तो नेस्टेड… और
- सी ++ रिक्रिएशन
यह प्रोग्राम उपयोगकर्ता से दो सकारात्मक पूर्णांक लेता है और पुनरावृत्ति का उपयोग करके जीसीडी की गणना करता है।
यह जानने के लिए कि आप लूप का उपयोग करके जीसीडी की गणना कैसे कर सकते हैं, इस पेज पर जाएँ।
उदाहरण: पुनरावृत्ति का उपयोग करके HCF की गणना करें
#include using namespace std; int hcf(int n1, int n2); int main() ( int n1, n2; cout <> n1>> n2; cout << "H.C.F of " << n1 << " & " << n2 << " is: " << hcf(n1, n2); return 0; ) int hcf(int n1, int n2) ( if (n2 != 0) return hcf(n2, n1 % n2); else return n1; )
आउटपुट
दो सकारात्मक पूर्णांक दर्ज करें: 366 का 366 60 HCF और 60 है: 6