सी प्रोग्राम रिक्रिएशन का उपयोग करके जीसीडी खोजने के लिए

इस उदाहरण में, आप पुनरावर्तन का उपयोग करके उपयोगकर्ता द्वारा दर्ज किए गए दो सकारात्मक पूर्णांकों के जीसीडी (ग्रेटेस्ट कॉमन डिविज़र) को ढूंढना सीखेंगे।

इस उदाहरण को समझने के लिए, आपको निम्नलिखित सी प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:

• C कार्य
• C उपयोगकर्ता द्वारा परिभाषित कार्य
• C रिकर्सन

यह कार्यक्रम उपयोगकर्ता से इनपुट के रूप में दो सकारात्मक पूर्णांक लेता है और पुनरावर्तन का उपयोग करके जीसीडी की गणना करता है।

यह जानने के लिए कि आप लूप का उपयोग करके जीसीडी की गणना कैसे कर सकते हैं, इस पृष्ठ पर जाएं।

रिकर्सन का उपयोग करते हुए दो नंबरों का जीसीडी

#include int hcf(int n1, int n2); int main() ( int n1, n2; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); printf("G.C.D of %d and %d is %d.", n1, n2, hcf(n1, n2)); return 0; ) int hcf(int n1, int n2) ( if (n2 != 0) return hcf(n2, n1 % n2); else return n1; ) 

आउटपुट

दो सकारात्मक पूर्णांक दर्ज करें: 366 60 366 का GCD और 60 6 है। 

इस कार्यक्रम में, पुनरावर्ती कॉल तब तक किए जाते हैं जब तक कि n2 का मान 0 के बराबर न हो।