नॉन-रिकर्सिव फंक्शन का उपयोग करके संख्याओं का GCD खोजने का C प्रोग्राम

समस्या

दो दी गई संख्याओं के लिए महत्तम सामान्य भाजक (GCD) को नॉन-रिकर्सिव फंक्शन का उपयोग करके खोजें।

समाधान

यह नीचे समझाया गया है कि नॉन-रिकर्सिव फंक्शन का उपयोग करके दो दी गई संख्याओं के लिए महत्तम सामान्य भाजक (GCD) कैसे खोजें।

एल्गोरिथम

नॉन-रिकर्सिव फंक्शन का उपयोग करके दो दी गई संख्याओं के लिए महत्तम सामान्य भाजक (GCD) खोजने के लिए नीचे दिया गया एल्गोरिथम देखें।

चरण 1 - शुरू

चरण 2 - पूर्णांक a और b पढ़ें

चरण 3 - फंक्शन G = GCD(a, b) कॉल करें चरण 6

चरण 4 - G मान प्रिंट करें

चरण 5 - रुकें

चरण 6 - कॉल किया गया फंक्शन: GCD(a, b)

a. i = 1, j, remainder इनिशियलाइज़ करें 
b. Remainder = i - (i/j*j) 
c. Remainder = 0 return j else चरण 4 पर जाएं 
d. GCD(G, remainder) मुख्य प्रोग्राम पर वापस लौटें

फ्लोचार्ट

नॉन-रिकर्सिव फंक्शन का उपयोग करके दो दी गई संख्याओं के लिए GCD खोजने के लिए एक एल्गोरिथम का फ्लोचार्ट नीचे दिया गया है।

उदाहरण

निम्नलिखित C प्रोग्राम नॉन-रिकर्सिव फंक्शन का उपयोग करके दो दी गई संख्याओं के लिए महत्तम सामान्य भाजक (GCD) खोजता है:

#include <stdio.h> 
#include <conio.h> 
#include <math.h> 
int gcdnonR(int i, int j){ 
    int rem; 
    rem = i - (i/j*j); 
    if(rem == 0) 
        return j; 
    else 
        gcdnonR(j, rem); 
} 
void main(){ 
    int a, b; 
    printf("enter the two numbers:"); 
    scanf("%d%d", &a, &b); 
    printf("GCD of %d", gcdnonR(a, b)); 
    getch(); 
}

आउटपुट

enter the two numbers: 10 30 
GCD of 10