So finden Sie die LCM und GCD von zwei Zahlen in mehreren Sprachen

Eskere Guru

Mathematik ist ein wesentlicher Bestandteil der Programmierung und Informatik. Es ist der Kern jedes guten Algorithmus und bietet die analytischen Fähigkeiten, die für die Programmierung erforderlich sind.

Mathematische Algorithmen sind auch ein sehr wichtiges Thema für die Programmierung von Interviews. In diesem Artikel erfahren Sie, wie Sie GCD und LCM von zwei Zahlen mit C++, Python, C und JavaScript finden.

So finden Sie die GCD von zwei Zahlen

Der größte gemeinsame Teiler (GCD) oder höchster gemeinsamer Faktor (HCF) zweier Zahlen ist die größte positive ganze Zahl, die die beiden gegebenen Zahlen perfekt teilt. Sie können die GCD von zwei Zahlen mit dem Euklidischen Algorithmus ermitteln.

Beim euklidischen Algorithmus wird die größere Zahl durch die kleinere Zahl geteilt, dann wird die kleinere Zahl durch den Rest der vorherigen Operation geteilt. Dieser Vorgang wird wiederholt, bis der Rest 0 ist.

Wenn Sie beispielsweise die GCD von 75 und 50 finden möchten, müssen Sie die folgenden Schritte ausführen:

  • Dividiere die größere Zahl durch die kleinere Zahl und nimm den Rest.
 75 % 50 = 25
  • Teilen Sie die kleinere Zahl durch den Rest der vorherigen Operation.
 50 % 25 = 0
  • Jetzt wird der Rest 0, also ist die GCD von 75 und 50 25.

C++-Programm zum Ermitteln der GCD von zwei Zahlen

Unten ist das C++-Programm, um die GCD von zwei Zahlen zu finden:

 // C++ program to find GCD/HCF of 2 numbers
 #include <iostream>
 using namespace std;
 // Recursive function to find GCD/HCF of 2 numbers
 int calculateGCD(int num1, int num2)
 {
 if(num2==0)
 {
 return num1;
 }
 else
 {
 return calculateGCD(num2, num1%num2);
 }
 }
 // Driver Code
 int main()
 {
 int num1 = 34, num2 = 22;
 cout << "GCD of " << num1 << " and " << num2 << " is " << calculateGCD(num1, num2) << endl;
 int num3 = 10, num4 = 2;
 cout << "GCD of " << num3 << " and " << num4 << " is " << calculateGCD(num3, num4) << endl;
 int num5 = 88, num6 = 11;
 cout << "GCD of " << num5 << " and " << num6 << " is " << calculateGCD(num5, num6) << endl;
 int num7 = 40, num8 = 32;
 cout << "GCD of " << num7 << " and " << num8 << " is " << calculateGCD(num7, num8) << endl;
 int num9 = 75, num10 = 50;
 cout << "GCD of " << num9 << " and " << num10 << " is " << calculateGCD(num9, num10) << endl;
 return 0;
 }

Ausgabe:

 GCD of 34 and 22 is 2
 GCD of 10 and 2 is 2
 GCD of 88 and 11 is 11
 GCD of 40 and 32 is 8
 GCD of 75 and 50 is 25

Python-Programm zum Ermitteln der GCD von zwei Zahlen

Unten ist das Python-Programm, um die GCD von zwei Zahlen zu finden:

Verwandte: Was ist Rekursion und wie wird sie verwendet?

 # Python program to find GCD/HCF of 2 numbers
 def calculateGCD(num1, num2):
 if num2==0:
 return num1
 else:
 return calculateGCD(num2, num1%num2)
 # Driver Code
 num1 = 34
 num2 = 22
 print("GCD of", num1, "and", num2, "is", calculateGCD(num1, num2))
 num3 = 10
 num4 = 2
 print("GCD of", num3, "and", num4, "is", calculateGCD(num3, num4))
 num5 = 88
 num6 = 11
 print("GCD of", num5, "and", num6, "is", calculateGCD(num5, num6))
 num7 = 40
 num8 = 32
 print("GCD of", num7, "and", num8, "is", calculateGCD(num7, num8))
 num9 = 75
 num10 = 50
 print("GCD of", num9, "and", num10, "is", calculateGCD(num9, num10))

Ausgabe:

 GCD of 34 and 22 is 2
 GCD of 10 and 2 is 2
 GCD of 88 and 11 is 11
 GCD of 40 and 32 is 8
 GCD of 75 and 50 is 25

C-Programm zum Finden der GCD von zwei Zahlen

Unten ist das C-Programm, um die GCD von zwei Zahlen zu finden:

 // C program to find GCD/HCF of 2 numbers
 #include <stdio.h>
 // Recursive function to find GCD/HCF of 2 numbers
 int calculateGCD(int num1, int num2)
 {
 if(num2==0)
 {
 return num1;
 }
 else
 {
 return calculateGCD(num2, num1%num2);
 }
 }
 // Driver Code
 int main()
 {
 int num1 = 34, num2 = 22;
 printf("GCD of %d and %d is %d ⁠⁠n" , num1 , num2, calculateGCD(num1, num2));
 int num3 = 10, num4 = 2;
 printf("GCD of %d and %d is %d ⁠⁠n" , num3 , num4, calculateGCD(num3, num4));
 int num5 = 88, num6 = 11;
 printf("GCD of %d and %d is %d ⁠⁠n" , num5 , num6, calculateGCD(num5, num6));
 int num7 = 40, num8 = 32;
 printf("GCD of %d and %d is %d ⁠⁠n" , num7 , num8, calculateGCD(num7, num8));
 int num9 = 75, num10 = 50;
 printf("GCD of %d and %d is %d ⁠⁠n" , num9 , num10 , calculateGCD(num9, num10));
 return 0;
 }

Ausgabe:

 GCD of 34 and 22 is 2
 GCD of 10 and 2 is 2
 GCD of 88 and 11 is 11
 GCD of 40 and 32 is 8
 GCD of 75 and 50 is 25

JavaScript-Programm zum Ermitteln der GCD von zwei Zahlen

Unten ist das JavaScript- Programm, um die GCD von zwei Zahlen zu finden:

 // JavaScript program to find GCD/HCF of 2 numbers
 // Recursive function to find GCD/HCF of 2 numbers
 function calculateGCD(num1, num2) {
 if(num2==0)
 {
 return num1;
 }
 else
 {
 return calculateGCD(num2, num1%num2);
 }
 }
 // Driver Code
 var num1 = 34, num2 = 22;
 document.write("GCD of " + num1 + " and " + num2 + " is " + calculateGCD(num1, num2) + "<br>");
 var num3 = 10, num4 = 2;
 document.write("GCD of " + num3 + " and " + num4 + " is " + calculateGCD(num3, num4) + "<br>");
 var num5 = 88, num6 = 11;
 document.write("GCD of " + num5 + " and " + num6 + " is " + calculateGCD(num5, num6) + "<br>");
 var num7 = 40, num8 = 32;
 document.write("GCD of " + num7 + " and " + num8 + " is " + calculateGCD(num7, num8) + "<br>");
 var num9 = 75, num10 = 50;
 document.write("GCD of " + num9 + " and " + num10 + " is " + calculateGCD(num9, num10) + "<br>");

Ausgabe:

 GCD of 34 and 22 is 2
 GCD of 10 and 2 is 2
 GCD of 88 and 11 is 11
 GCD of 40 and 32 is 8
 GCD of 75 and 50 is 25

So finden Sie den LCM von zwei Zahlen

Das kleinste gemeinsame Vielfache (LCM) zweier Zahlen ist die kleinste positive ganze Zahl, die durch die beiden gegebenen Zahlen perfekt teilbar ist. Sie können die LCM von zwei Zahlen mit der folgenden mathematischen Formel ermitteln:

 num1 * num2 = LCM(num1, num2) * GCD(num1, num2)
 LCM(num1, num2) = (num1 * num2) / GCD(num1, num2)

Um den LCM von zwei Zahlen programmgesteuert zu finden, müssen Sie die Funktion verwenden, um den GCD von zwei Zahlen zu finden.

Verwandte: So addieren und subtrahieren Sie zwei Matrizen in C++, Python und JavaScript

C++-Programm zum Ermitteln des LCM von zwei Zahlen

Unten ist das C++-Programm zum Ermitteln des LCM von zwei Zahlen:

 // C++ program to find LCM of 2 numbers
 #include <iostream>
 using namespace std;
 // Recursive function to find LCM of 2 numbers
 int calculateGCD(int num1, int num2)
 {
 if(num2==0)
 {
 return num1;
 }
 else
 {
 return calculateGCD(num2, num1%num2);
 }
 }
 int calculateLCM(int num1, int num2)
 {
 return (num1 / calculateGCD(num1, num2)) * num2;
 }
 // Driver Code
 int main()
 {
 int num1 = 34, num2 = 22;
 cout << "LCM of " << num1 << " and " << num2 << " is " << calculateLCM(num1, num2) << endl;
 int num3 = 10, num4 = 2;
 cout << "LCM of " << num3 << " and " << num4 << " is " << calculateLCM(num3, num4) << endl;
 int num5 = 88, num6 = 11;
 cout << "LCM of " << num5 << " and " << num6 << " is " << calculateLCM(num5, num6) << endl;
 int num7 = 40, num8 = 32;
 cout << "LCM of " << num7 << " and " << num8 << " is " << calculateLCM(num7, num8) << endl;
 int num9 = 75, num10 = 50;
 cout << "LCM of " << num9 << " and " << num10 << " is " << calculateLCM(num9, num10) << endl;
 return 0;
 }

Ausgabe:

 LCM of 34 and 22 is 374
 LCM of 10 and 2 is 10
 LCM of 88 and 11 is 88
 LCM of 40 and 32 is 160
 LCM of 75 and 50 is 150

Python-Programm zum Ermitteln des LCM von zwei Zahlen

Unten ist das Python-Programm zum Ermitteln des LCM von zwei Zahlen:

 # Python program to find LCM of 2 numbers
 def calculateGCD(num1, num2):
 if num2==0:
 return num1
 else:
 return calculateGCD(num2, num1%num2)
 def calculateLCM(num1, num2):
 return (num1 // calculateGCD(num1, num2)) * num2
 # Driver Code
 num1 = 34
 num2 = 22
 print("LCM of", num1, "and", num2, "is", calculateLCM(num1, num2))
 num3 = 10
 num4 = 2
 print("LCM of", num3, "and", num4, "is", calculateLCM(num3, num4))
 num5 = 88
 num6 = 11
 print("LCM of", num5, "and", num6, "is", calculateLCM(num5, num6))
 num7 = 40
 num8 = 32
 print("LCM of", num7, "and", num8, "is", calculateLCM(num7, num8))
 num9 = 75
 num10 = 50
 print("LCM of", num9, "and", num10, "is", calculateLCM(num9, num10))

Ausgabe:

 LCM of 34 and 22 is 374
 LCM of 10 and 2 is 10
 LCM of 88 and 11 is 88
 LCM of 40 and 32 is 160
 LCM of 75 and 50 is 150

C-Programm zum Ermitteln des LCM von zwei Zahlen

Unten ist das C-Programm zum Ermitteln des LCM von zwei Zahlen:

 // C program to find LCM of 2 numbers
 #include <stdio.h>
 // Recursive function to find LCM of 2 numbers
 int calculateGCD(int num1, int num2)
 {
 if(num2==0)
 {
 return num1;
 }
 else
 {
 return calculateGCD(num2, num1%num2);
 }
 }
 int calculateLCM(int num1, int num2)
 {
 return (num1 / calculateGCD(num1, num2)) * num2;
 }
 // Driver Code
 int main()
 {
 int num1 = 34, num2 = 22;
 printf("LCM of %d and %d is %d ⁠n" , num1 , num2, calculateLCM(num1, num2));
 int num3 = 10, num4 = 2;
 printf("LCM of %d and %d is %d ⁠n" , num3 , num4, calculateLCM(num3, num4));

 int num5 = 88, num6 = 11;
 printf("LCM of %d and %d is %d ⁠n" , num5 , num6, calculateLCM(num5, num6));
 int num7 = 40, num8 = 32;
 printf("LCM of %d and %d is %d ⁠n" , num7 , num8, calculateLCM(num7, num8));
 int num9 = 75, num10 = 50;
 printf("LCM of %d and %d is %d ⁠n" , num9 , num10 , calculateLCM(num9, num10));
 return 0;
 }

Ausgabe:

 LCM of 34 and 22 is 374
 LCM of 10 and 2 is 10
 LCM of 88 and 11 is 88
 LCM of 40 and 32 is 160
 LCM of 75 and 50 is 150

JavaScript-Programm zum Ermitteln des LCM von zwei Zahlen

Unten ist das JavaScript-Programm zum Ermitteln des LCM von zwei Zahlen:

 // JavaScript program to find LCM of 2 numbers
 // Recursive function to find LCM of 2 numbers
 function calculateGCD(num1, num2) {
 if(num2==0)
 {
 return num1;
 }
 else
 {
 return calculateGCD(num2, num1%num2);
 }
 }
 function calculateLCM(num1, num2)
 {
 return (num1 / calculateGCD(num1, num2)) * num2;
 }
 // Driver Code
 var num1 = 34, num2 = 22;
 document.write("LCM of " + num1 + " and " + num2 + " is " + calculateLCM(num1, num2) + "<br>");
 var num3 = 10, num4 = 2;
 document.write("LCM of " + num3 + " and " + num4 + " is " + calculateLCM(num3, num4) + "<br>");
 var num5 = 88, num6 = 11;
 document.write("LCM of " + num5 + " and " + num6 + " is " + calculateLCM(num5, num6) + "<br>");
 var num7 = 40, num8 = 32;
 document.write("LCM of " + num7 + " and " + num8 + " is " + calculateLCM(num7, num8) + "<br>");
 var num9 = 75, num10 = 50;
 document.write("LCM of " + num9 + " and " + num10 + " is " + calculateLCM(num9, num10) + "<br>");

Ausgabe:

 LCM of 34 and 22 is 374
 LCM of 10 and 2 is 10
 LCM of 88 and 11 is 88
 LCM of 40 and 32 is 160
 LCM of 75 and 50 is 150

Erfahren Sie mehr über mathematische Algorithmen

Mathematische Algorithmen spielen bei der Programmierung eine wichtige Rolle. Es ist ratsam, einige der grundlegenden Programme zu kennen, die auf mathematischen Algorithmen wie Sieb-Algorithmen, Primfaktorzerlegung, Divisoren, Fibonacci-Zahlen, nCr-Berechnungen usw. basieren.

Derzeit steht die funktionale Programmierung an der Spitze der Programmiertrends im Internet. Das Paradigma der funktionalen Programmierung behandelt das Rechnen wie mathematische Funktionen und dieses Konzept ist beim Programmieren sehr nützlich. Sie müssen über funktionale Programmierung Bescheid wissen und wissen, welche Programmiersprachen sie unterstützen, um der effizienteste Programmierer zu sein, der Sie sein können.