C भाषा में व्हाइल लूप का उपयोग करके दो नंबरों का GCD ज्ञात करना

समस्या

C प्रोग्रामिंग भाषा का उपयोग करके किन्हीं दो नंबरों के लिए महत्तम सामान्य भाजक जनरेट करें।

समाधान

उपयोगकर्ता को कंसोल से किन्हीं दो नंबर दर्ज करने दें। उन दो नंबरों के लिए, आइए महत्तम सामान्य भाजक ढूंढें।

दो नंबरों का GCD वह सबसे बड़ी संख्या है जो उन दोनों को बिना शेषफल के सटीक रूप से विभाजित करती है।

दो नंबरों का GCD ज्ञात करने के लिए हम जिस लॉजिक का उपयोग करते हैं वह निम्नलिखित है:

while(b != 0) // b=0 की शर्त जांचें क्योंकि a/b में, b शून्य के बराबर नहीं होना चाहिए 
{ 
    rem = a % b; 
    a = b; 
    b = rem; 
} 
Print a

प्रोग्राम 1

#include<stdio.h> 
int main(){ 
    int a, b, rem; 
    printf("enter any two numbers:"); 
    scanf("%d%d", &a, &b); 
    while(b != 0) // b=0 की शर्त जांचें क्योंकि a/b में, b शून्य के बराबर नहीं होना चाहिए { 
        rem = a % b; 
        a = b; 
        b = rem; 
    } 
    printf("GCD of two numbers is:%d\n", a); 
    return 0; 
}

आउटपुट

enter any two numbers: 8 12 
GCD of two numbers is: 4 
Check: 8 = 2 * 2 * 2 
12 = 2 * 2 * 3 
The Greatest common divisor of two numbers is : 2 * 2 = 4

प्रोग्राम 2

इस उदाहरण में, आइए फॉर लूप का उपयोग करके दो नंबरों का GCD ज्ञात करें:

#include <stdio.h> 
int main(){ 
    int num1, num2, i, GCD; 
    printf("enter two numbers: "); 
    scanf("%d %d", &num1, &num2); 
    for(i = 1; i <= num1 && i <= num2; ++i){ 
        if(num1 % i == 0 && num2 % i == 0) 
            GCD = i; 
    } 
    printf("GCD of two numbers is:%d", GCD); 
    return 0; 
}

आउटपुट

enter two numbers: 24 48 
GCD of two numbers is: 24