Den größten gemeinsamen Teiler (GCD) mit Funktionen finden

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.

Erstellen einer neuen 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;
}

Kompilieren und Ausführen des Programms

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.