C भाषा में जबकि लूप का उपयोग करके दो संख्याओं की GCD ज्ञात करें

समस्या

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

समाधान

उपयोगकर्ता को कंसोल से कोई दो नंबर दर्ज करने दें। उन दो संख्याओं के लिए, आइए सबसे बड़ा सामान्य भाजक खोजें।

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

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

while(b!=0) //check for b=0 condition because in a/b ,b should not equal to zero
   {
      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) //check for b=0 condition because in a/b ,b should not equal to zero{
      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