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

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++ Programm um GCD/HCF von 2 Zahlen zu finden
#einschließen 
Verwenden des Namensraums std;
// Rekursive Funktion, um GCD/HCF von 2 Zahlen zu finden
int berechneGCD(int num1, int num2)
{
wenn (num2==0)
{
Rückgabezahl1;
}
sonst
{
return berechneGCD(num2, num1%num2);
}
}
// Fahrercode
int main()
{
int num1 = 34, num2 = 22;
cout << "GCD von " << num1 << " und " << num2 << " ist " << berechneGCD(num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "GCD von " << num3 << " und " << num4 << " is " << berechnenGCD(num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "GCD von " << num5 << " und " << num6 << " is " << berechnenGCD(num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "GCD von " << num7 << " und " << num8 << " ist " << berechnenGCD(num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "GCD von " << num9 << " und " << num10 << " is " << berechnenGCD(num9, num10) << endl;
0 zurückgeben;
}

Ausgabe:

GCD von 34 und 22 ist 2
GCD von 10 und 2 ist 2
GCD von 88 und 11 ist 11
GCD von 40 und 32 ist 8
GCD von 75 und 50 ist 25

Python-Programm zum Ermitteln der GCD von zwei Zahlen

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

Verbunden: Was ist Rekursion und wie wird sie verwendet?

# Python-Programm zum Finden von GCD/HCF von 2 Zahlen
def berechneGCD(num1, num2):
wenn Zahl2==0:
Rückgabenummer1
sonst:
Rückgabe berechnenGCD(num2, num1%num2)
# Fahrercode
Anzahl1 = 34
Anzahl2 = 22
print("GCD von", num1, "and", num2, "ist", berechneGCD(num1, num2))
Anzahl3 = 10
Anzahl4 = 2
print("GCD von", num3, "and", num4, "ist", berechneGCD(num3, num4))
Anzahl5 = 88
Anzahl6 = 11
print("GCD von", num5, "and", num6, "ist", berechneGCD(num5, num6))
num7 = 40
Anzahl8 = 32
print("GCD von", num7, "and", num8, "ist", berechneGCD(num7, num8))
num9 = 75
Anzahl10 = 50
print("GCD von", num9, "and", num10, "ist", berechneGCD(num9, num10))

Ausgabe:

GCD von 34 und 22 ist 2
GCD von 10 und 2 ist 2
GCD von 88 und 11 ist 11
GCD von 40 und 32 ist 8
GCD von 75 und 50 ist 25

C-Programm zum Finden der GCD von zwei Zahlen

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

// C-Programm zum Finden von GCD/HCF von 2 Zahlen
#einschließen 
// Rekursive Funktion, um GCD/HCF von 2 Zahlen zu finden
int berechneGCD(int num1, int num2)
{
wenn (num2==0)
{
Rückgabezahl1;
}
sonst
{
return berechneGCD(num2, num1%num2);
}
}
// Fahrercode
int main()
{
int num1 = 34, num2 = 22;
printf("GCD von %d und %d ist %d \⁠⁠n", num1, num2, berechneGCD(num1, num2));
int num3 = 10, num4 = 2;
printf("GCD von %d und %d ist %d \⁠⁠n", num3, num4, berechneGCD(num3, num4));
int num5 = 88, num6 = 11;
printf("GCD von %d und %d ist %d \⁠⁠n", num5, num6, berechneGCD(num5, num6));
int num7 = 40, num8 = 32;
printf("GCD von %d und %d ist %d \⁠⁠n", num7, num8, berechneGCD(num7, num8));
int num9 = 75, num10 = 50;
printf("GCD von %d und %d ist %d \⁠⁠n", num9, num10, berechneGCD(num9, num10));
0 zurückgeben;
}

Ausgabe:

GCD von 34 und 22 ist 2
GCD von 10 und 2 ist 2
GCD von 88 und 11 ist 11
GCD von 40 und 32 ist 8
GCD von 75 und 50 ist 25

JavaScript-Programm zum Ermitteln der GCD von zwei Zahlen

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

// JavaScript-Programm zum Ermitteln von GCD/HCF von 2 Zahlen
// Rekursive Funktion, um GCD/HCF von 2 Zahlen zu finden
Funktion berechneGCD(num1, num2) {
wenn (num2==0)
{
Rückgabezahl1;
}
sonst
{
return berechneGCD(num2, num1%num2);
}
}
// Fahrercode
var num1 = 34, num2 = 22;
document.write("GCD von " + num1 + " und " + num2 + " ist " + berechneGCD(num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write("GCD von " + num3 + " und " + num4 + " ist " + berechneGCD(num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write("GCD von " + num5 + " und " + num6 + " ist " + berechneGCD(num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write("GCD von " + num7 + " und " + num8 + " ist " + berechneGCD(num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write("GCD von " + num9 + " und " + num10 + " ist " + berechneGCD(num9, num10) + "
");

Ausgabe:

GCD von 34 und 22 ist 2
GCD von 10 und 2 ist 2
GCD von 88 und 11 ist 11
GCD von 40 und 32 ist 8
GCD von 75 und 50 ist 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 programmatisch zu finden, müssen Sie die Funktion verwenden, um den GCD von zwei Zahlen zu finden.

Verbunden: 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++-Programm zum Ermitteln von LCM von 2 Zahlen
#einschließen 
Verwenden des Namensraums std;
// Rekursive Funktion, um LCM von 2 Zahlen zu finden
int berechneGCD(int num1, int num2)
{
wenn (num2==0)
{
Rückgabezahl1;
}
sonst
{
return berechneGCD(num2, num1%num2);
}
}
int berechneLCM(int num1, int num2)
{
return (num1 / berechneGCD(num1, num2)) * num2;
}
// Fahrercode
int main()
{
int num1 = 34, num2 = 22;
cout << "LCM von " << num1 << " und " << num2 << " ist " << berechnenLCM(num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "LCM von " << num3 << " und " << num4 << " ist " << berechnenLCM(num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "LCM von " << num5 << " und " << num6 << " is " << berechnenLCM(num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "LCM von " << num7 << " und " << num8 << " ist " << berechnenLCM(num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "LCM von " << num9 << " und " << num10 << " ist " << berechnenLCM(num9, num10) << endl;
0 zurückgeben;
}

Ausgabe:

LCM von 34 und 22 ist 374
LCM von 10 und 2 ist 10
LCM von 88 und 11 ist 88
LCM von 40 und 32 ist 160
LCM von 75 und 50 ist 150

Python-Programm zum Ermitteln des LCM von zwei Zahlen

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

# Python-Programm, um LCM von 2 Zahlen zu finden
def berechneGCD(num1, num2):
wenn Zahl2==0:
Rückgabenummer1
sonst:
Rückgabe berechnenGCD(num2, num1%num2)
def berechnenLCM(num1, num2):
return (num1 // berechneGCD(num1, num2)) * num2
# Fahrercode
Anzahl1 = 34
Anzahl2 = 22
print("LCM von", num1, "and", num2, "ist", berechneLCM(num1, num2))
Anzahl3 = 10
Anzahl4 = 2
print("LCM von", num3, "and", num4, "ist", berechneLCM(num3, num4))
Anzahl5 = 88
Anzahl6 = 11
print("LCM von", num5, "and", num6, "ist", berechneLCM(num5, num6))
num7 = 40
Anzahl8 = 32
print("LCM von", num7, "and", num8, "ist", berechneLCM(num7, num8))
num9 = 75
Anzahl10 = 50
print("LCM von", num9, "and", num10, "ist", berechneLCM(num9, num10))

Ausgabe:

LCM von 34 und 22 ist 374
LCM von 10 und 2 ist 10
LCM von 88 und 11 ist 88
LCM von 40 und 32 ist 160
LCM von 75 und 50 ist 150

C-Programm zum Ermitteln des LCM von zwei Zahlen

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

// C-Programm, um LCM von 2 Zahlen zu finden
#einschließen 
// Rekursive Funktion, um LCM von 2 Zahlen zu finden
int berechneGCD(int num1, int num2)
{
wenn (num2==0)
{
Rückgabezahl1;
}
sonst
{
return berechneGCD(num2, num1%num2);
}
}
int berechneLCM(int num1, int num2)
{
return (num1 / berechneGCD(num1, num2)) * num2;
}
// Fahrercode
int main()
{
int num1 = 34, num2 = 22;
printf("LCM von %d und %d ist %d \⁠n", num1, num2, berechneLCM(num1, num2));
int num3 = 10, num4 = 2;
printf("LCM von %d und %d ist %d \⁠n", num3, num4, berechneLCM(num3, num4));
int num5 = 88, num6 = 11;
printf("LCM von %d und %d ist %d \⁠n", num5, num6, berechneLCM(num5, num6));
int num7 = 40, num8 = 32;
printf("LCM von %d und %d ist %d \⁠n", num7, num8, berechneLCM(num7, num8));
int num9 = 75, num10 = 50;
printf("LCM von %d und %d ist %d \⁠n", num9, num10, berechneLCM(num9, num10));
0 zurückgeben;
}

Ausgabe:

LCM von 34 und 22 ist 374
LCM von 10 und 2 ist 10
LCM von 88 und 11 ist 88
LCM von 40 und 32 ist 160
LCM von 75 und 50 ist 150

JavaScript-Programm zum Ermitteln des LCM von zwei Zahlen

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

// JavaScript-Programm zum Ermitteln des LCM von 2 Zahlen
// Rekursive Funktion, um LCM von 2 Zahlen zu finden
Funktion berechneGCD(num1, num2) {
wenn (num2==0)
{
Rückgabezahl1;
}
sonst
{
return berechneGCD(num2, num1%num2);
}
}
Funktion berechnenLCM(num1, num2)
{
return (num1 / berechneGCD(num1, num2)) * num2;
}
// Fahrercode
var num1 = 34, num2 = 22;
document.write("LCM von " + num1 + " und " + num2 + " ist " + berechneLCM(num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write("LCM von " + num3 + " und " + num4 + " ist " + berechneLCM(num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write("LCM von " + num5 + " und " + num6 + " ist " + berechneLCM(num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write("LCM von " + num7 + " und " + num8 + " ist " + berechneLCM(num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write("LCM von " + num9 + " und " + num10 + " ist " + berechneLCM(num9, num10) + "
");

Ausgabe:

LCM von 34 und 22 ist 374
LCM von 10 und 2 ist 10
LCM von 88 und 11 ist 88
LCM von 40 und 32 ist 160
LCM von 75 und 50 ist 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.

5 funktionale Programmiersprachen, die Sie kennen sollten

Möchten Sie mehr über das Programmieren erfahren? Es lohnt sich, etwas über funktionale Programmierung zu lernen und welche Programmiersprachen sie unterstützen.

Weiter lesen

Über den Autor