यूक्लिड के एल्गोरिथम को लागू करने के लिए सी कार्यक्रम

समस्या

दो पूर्णांकों का सबसे बड़ा सामान्य भाजक (GCD) और सबसे छोटा सामान्य गुणक (LCM) खोजने के लिए और दिए गए पूर्णांकों के साथ परिणामों को आउटपुट करने के लिए यूक्लिड के एल्गोरिथ्म को लागू करें।

समाधान

दो पूर्णांकों के सबसे बड़े सामान्य भाजक (GCD) और कम से कम सामान्य गुणक (LCM) को खोजने के लिए यूक्लिड के एल्गोरिथ्म को लागू करने का समाधान इस प्रकार है -

GCD और LCM को खोजने के लिए उपयोग किया जाने वाला तर्क इस प्रकार है -

if(firstno*secondno!=0){
   gcd=gcd_rec(firstno,secondno);
   printf("\nThe GCD of %d and %d is %d\n",firstno,secondno,gcd);
   printf("\nThe LCM of %d and %d is %d\n",firstno,secondno,(firstno*secondno)/gcd);
}

कहा जाने वाला फ़ंक्शन इस प्रकार है -

int gcd_rec(int x, int y){
   if (y == 0)
      return x;
   return gcd_rec(y, x % y);
}

कार्यक्रम

दो पूर्णांकों का सबसे बड़ा सामान्य भाजक (GCD) और सबसे छोटा सामान्य गुणक (LCM) खोजने के लिए यूक्लिड के एल्गोरिथ्म को लागू करने के लिए C प्रोग्राम निम्नलिखित है -

#include<stdio.h>
int gcd_rec(int,int);
void main(){
   int firstno,secondno,gcd;
   printf("Enter the two no.s to find GCD and LCM:");
   scanf("%d%d",&firstno,&secondno);
   if(firstno*secondno!=0){
      gcd=gcd_rec(firstno,secondno);
      printf("\nThe GCD of %d and %d is %d\n",firstno,secondno,gcd);
      printf("\nThe LCM of %d and %d is %d\n",firstno,secondno,(firstno*secondno)/gcd);
   }
   else
      printf("One of the entered no. is zero:Quitting\n");
   }
   /*Function for Euclid's Procedure*/
   int gcd_rec(int x, int y){
   if (y == 0)
      return x;
   return gcd_rec(y, x % y);
}

आउटपुट

जब उपरोक्त प्रोग्राम को निष्पादित किया जाता है, तो यह निम्नलिखित परिणाम उत्पन्न करता है -

Enter the two no.s to find GCD and LCM:4 8

The GCD of 4 and 8 is 4

The LCM of 4 and 8 is 8