C-Programm zur Implementierung des euklidischen Algorithmus

Problem

Implementieren Sie den euklidischen Algorithmus, um den größten gemeinsamen Teiler (GCD) und das kleinste gemeinsame Vielfache (LCM) zweier Ganzzahlen zu finden und das Ergebnis mit einer gegebenen Ganzzahl auszugeben.

Lösung

Die Lösung zur Implementierung des euklidischen Algorithmus zum Ermitteln des größten gemeinsamen Teilers (GCD) und des kleinsten gemeinsamen Vielfachen (LCM) zweier Ganzzahlen lautet wie folgt: -

Die Logik zum Ermitteln von GCD und LCM lautet wie folgt: Die aufgerufene Funktion von

if(firstno*secondno!=0){
   gcd=gcd_rec(firstno,secondno);
   printf("</p><p>The GCD of %d and %d is %d</p><p>",firstno,secondno,gcd);
   printf("</p><p>The LCM of %d and %d is %d</p><p>",firstno,secondno,(firstno*secondno)/gcd);
}

Wie folgt -

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

Programm

Das Folgende ist ein C-Programm zurImplementierung des euklidischen Algorithmus, um den größten gemeinsamen Teiler (GCD) und das kleinste gemeinsame Vielfache (LCM) von zwei ganzen Zahlen zu finden -

Live-Demonstration

#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("</p><p>The GCD of %d and %d is %d</p><p>",firstno,secondno,gcd);
      printf("</p><p>The LCM of %d and %d is %d</p><p>",firstno,secondno,(firstno*secondno)/gcd);
   }
   else
      printf("One of the entered no. is zero:Quitting</p><p>");
   }
   /*Function for Euclid&#39;s Procedure*/
   int gcd_rec(int x, int y){
   if (y == 0)
      return x;
   return gcd_rec(y, x % y);
}

Ausgabe

Wenn das obige Programm ausgeführt wird, werden die folgenden Ergebnisse erzeugt –

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

Das obige ist der detaillierte Inhalt vonC-Programm zur Implementierung des euklidischen Algorithmus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!