C++-Programm zum Finden von GCD

In diesem Leitfaden analysieren wir verschiedene Muster, um die GCD mit Methoden in C++ zu finden.

C++-Programm zum Finden von GCD

Um in C++ die größte positive ganze Zahl zu erhalten, die zwei angegebene Zahlen ohne Rest teilt, verwenden Sie den GCD (Greatest Common Divisor). Es hilft bei der Vereinfachung von Brüchen und bei der Lösung von Problemen mit gemeinsamen Faktoren. Die GCD-Funktion in einem Programm gibt den größten gemeinsamen Faktor zwischen zwei eingegebenen Ganzzahlen zurück.

C++ bietet mehrere Methoden zur Berechnung des GCD zweier Zahlen. Einige davon werden im Folgenden beschrieben.

Methode 1: Finden Sie GCD mithilfe des euklidischen Algorithmus in C++

Der ' Euklidischer Algorithmus „ist eine weit verbreitete und zuverlässige Methode zur Bestimmung des GCD zweier verschiedener Zahlen. Es basiert auf der Tatsache, dass der GCD für zwei Ganzzahlen unverändert bleibt, wenn eine kleinere Zahl (Ganzzahl) von der größeren abgezogen wird, und dieser Ansatz wird fortgesetzt, bis eine der Ganzzahlen Null wird.

Schauen wir uns das folgende Beispiel an. Hier ermitteln wir den (GCD) zweier Zahlen mithilfe des euklidischen Algorithmus. Fügen Sie zunächst die erforderlichen Bibliotheken ein:

Hier:

• „ Die Header-Datei enthält die Eingabe- und Ausgabeströme, die Eingabe- und Ausgabevorgänge ermöglichen.
• „ Verwenden des Namensraums std „ ist eine Direktive, die die Verwendung von Namen erleichtert, die aus dem std-Namespace stammen.

Erklären Sie dann „ find_GCD() „Funktion, die zwei ganzzahlige Parameter akzeptiert“ Wert1 ' Und ' Wert2 ' bzw. Als nächstes verwenden Sie die „ Wenn Anweisung zur Überprüfung der „ Wert1 „das wird immer größer und gleich sein“ Wert2 “. Danach ein „ während Es wird eine Schleife verwendet, die solange einen Wert zurückgibt, bis die Bedingung erfüllt ist. Wert2 != 0 „wird falsch. Innerhalb der „while“-Schleife wird „Wert1“ durch „Wert2“ dividiert und das Ergebnis im „ Rest ” variabel.

Die Werte von „Wert1“ und „Wert2“ werden aktualisiert, wenn „Wert1“ zum aktuellen Wert von „Wert2“ und „Wert2“ zum berechneten „Rest“ wird. Die Schleife wird fortgesetzt, bis „Wert2“ 0 wird. An diesem Punkt wurde die GCD mit dem euklidischen Algorithmus gefunden. Geben Sie abschließend „value1“ an die Funktion „find_GCD“ zurück.

Im ' hauptsächlich() ” Funktion, deklariert „ num1 ' Und num1 ”Variablen. Verwenden Sie dann die „ cout ”-Anweisung, um Eingaben von den Benutzern zu erhalten. Als nächstes wird das „ Essen „Objekt wird verwendet, um die eingegebenen Ganzzahlen aus der Standardeingabe zu lesen und sie in den Variablen „num1“ und „num2“ zu speichern. Danach hieß das „ find_GCD() ”-Methode, die „num1“ und „num2“ als Parameter verwendet und die Ergebnisse im „ mein_ergebnis ” variabel. Zuletzt verwendete ich das „ cout ' mit dem ' << ”Einfügeoperator zum Drucken des geschätzten GCD auf der Konsole:

Ausgang

Methode 2: GCD rekursiv in C++ finden

Eine andere Methode zur Berechnung des GCD in C++ ist die rekursive Verwendung der if-Anweisung. Schauen wir uns das unten angegebene einfache Programmbeispiel in C++ an.

Definieren Sie im folgenden Code „ berechne_Gcd() ”-Funktion zur Berechnung des GCD zweier Zahlen. Es werden zwei ganzzahlige Parameter benötigt: „ A ' Und ' B “. Es wird geprüft, ob das „ B ” ist gleich dem „ 0 “, geben Sie dann das „ zurück A “. Ansonsten der ' berechne_Gcd() „Funktion ruft rekursiv mit Parametern auf“ B ' Und ' a%b ”:

Als nächstes deklarieren Sie die Variablen „num1“ und „num2“ innerhalb der „ hauptsächlich() ” Funktion. Danach verwenden Sie die „ cout ”-Anweisung zum Anzeigen der „ Geben Sie zwei Zahlen ein ” Nachricht, dann die „ Essen Das Objekt liest und speichert die vom Benutzer eingegebenen Variablen. In Zukunft berief er sich auf die „ berechne_Gcd() ”-Funktion mit den Eingabewerten „num1“ und „num2“. Gespeichert im „ Ergebnis ”-Variable und verwendete die „ cout ” um den resultierenden Wert anzuzeigen:

Ausgang

Methode 3: GCD mithilfe der for-Schleife in C++ finden

Das unten angegebene Programm verwendete die „for“-Schleife, um den größten gemeinsamen Teiler zu ermitteln:

Deklarieren Sie im obigen Code zunächst drei Ganzzahlvariablen „ Wert1 “, „ Wert2 ', Und ' gcd ” innerhalb der „ hauptsächlich() ” Funktion. Als nächstes verwenden Sie die „ cout ”-Objekt, um die Eingabewerte von den Benutzern zu erhalten. Die Eingabewerte des Benutzers werden in „value1“ und „value2“ mit der Funktion „ >> ”-Operator mit dem „ Essen ' Objekt. Verwenden Sie dann die „ Wenn ”-Anweisung, um zu überprüfen, ob die „ Wert1 ' Ist ' > ' als ' Wert2 ” indem Sie prüfen, ob das „ Temp Die Variable „hält den Wert2“ und weist ihn dann „Wert1“ bis „Wert2“ und „temp“ dem Wert1 zu. Danach iteriert die „for“-Schleife, bis das Innere „ Wenn „Bedingung ist erfüllt. Verwenden Sie zum Schluss das „ cout ”-Anweisung, um das Ergebnis auszudrucken. Folgendermaßen:

Sie haben die C++-Programmiermethoden zum Auffinden von GCD kennengelernt.

Abschluss

Der GCD ist ein wichtiges Konzept der Mathematik, das Benutzern hilft, die größte positive ganze Zahl zu bestimmen, die beide Zahlen ohne Rest teilt. Um die GCD in C++ zu finden, werden mehrere Methoden verwendet, wie zum Beispiel „ Euklidischer Algorithmus“, „ rekursiv ', Und ' für ” Schleife. In diesem Leitfaden haben wir die C++-Programmiermethoden zum Auffinden von GCD veranschaulicht.