Einführung
In diesem Lab lernst du, wie du den größten gemeinsamen Teiler (GCD) von zwei Zahlen mit Funktionen in C++ findest. Der GCD ist die größte Zahl, die beide der gegebenen Zahlen teilt. Wir werden einen rekursiven Ansatz verwenden, um die Funktion zu implementieren.
Erstelle eine neue C++-Datei
Erstelle eine neue C++-Datei namens main.cpp im Verzeichnis ~/project.
touch ~/project/main.cpp
Bibliotheken einbinden
In der Datei werden die erforderlichen Bibliotheken eingebunden.
#include<iostream>
Definiere die Funktion zum Berechnen des größten gemeinsamen Teilers (GCD)
Definiere eine rekursive Funktion gcd(), die zwei ganzzahlige Argumente als Eingabe nimmt und eine ganze Zahl als Ausgabe zurückgibt, die der größte gemeinsame Teiler der beiden Eingabenzahlen sein wird.
int gcd(int a, int b) {
if (a == 0 || b == 0)
return 0;
else if (a == b)
return a;
else if (a > b)
return gcd(a - b, b);
else
return gcd(a, b - a);
}
Schreibe die Hauptfunktion
In der main()-Funktion deklariere zwei ganzzahlige Variablen und weise ihnen Werte zu. Rufe dann die gcd()-Funktion mit den beiden Variablen als Parameter auf und gebe das Ergebnis aus.
int main() {
int a = 105, b = 30;
std::cout << "GCD von " << a << " und " << b << " ist " << gcd(a,b) << std::endl;
return 0;
}
Kompiliere und führe das Programm aus
Speichere die Änderungen, die du an der Datei vorgenommen hast, und beende das Programm. Kompiliere das Programm mit dem unten angegebenen Terminalbefehl:
g++ main.cpp -o main
Um das Programm auszuführen, gib folgenden Befehl im Terminal ein:
./main
Ausgabe
Nachdem das Programm ausgeführt wurde, wird die Ausgabe im Terminal wie folgt angezeigt:
GCD von 105 und 30 ist 15
Zusammenfassung
In diesem Lab hast du gelernt, wie man den größten gemeinsamen Teiler (GCD) von zwei Zahlen mithilfe einer rekursiven Funktion in C++ findet. Dies ist eine nützliche Anwendung in der Informatik und Mathematik.
