Beispiele für verschiedene Methoden zur Berechnung der GCD von zwei Ganzzahlen (sowohl für positive als auch für negative Ganzzahlen) mithilfe von Schleifen und Entscheidungsanweisungen.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden C ++ - Programmierthemen kennen:
- C ++ if, if… else und Nested if… else
- C ++ for Loop
- C ++ while und do… while Loop
Die größte Ganzzahl, die zwei Ganzzahlen perfekt teilen kann, ist als GCD oder HCF dieser beiden Zahlen bekannt.
Beispiel 1: Finden Sie GCD mithilfe der while-Schleife
#include using namespace std; int main() ( int n1, n2; cout <> n1>> n2; while(n1 != n2) ( if(n1> n2) n1 -= n2; else n2 -= n1; ) cout << "HCF = " << n1; return 0; )
Ausgabe
Geben Sie zwei Zahlen ein: 78 52 HCF = 26
Im obigen Programm wird eine kleinere Zahl von einer größeren Zahl abgezogen und diese Zahl wird anstelle einer größeren Zahl gespeichert.
Dieser Vorgang wird fortgesetzt, bis zwei Zahlen gleich sind, die HCF sind.
Beispiel: 2. Finden Sie HCF / GCD mit der for-Schleife
#include using namespace std; int main() ( int n1, n2, hcf; cout <> n1>> n2; // Swapping variables n1 and n2 if n2 is greater than n1. if ( n2> n1) ( int temp = n2; n2 = n1; n1 = temp; ) for (int i = 1; i <= n2; ++i) ( if (n1 % i == 0 && n2 % i ==0) ( hcf = i; ) ) cout << "HCF = " << hcf; return 0; )
Die Logik dieses Programms ist einfach.
In diesem Programm wird eine kleine ganze Zahl zwischen n1 und n2 in n2 gespeichert. Dann wird die Schleife von i = 1bis iteriert i <= n2und in jeder Iteration wird der Wert von i um 1 erhöht.
Wenn beide Zahlen durch i teilbar sind, wird diese Zahl in der Variablen hcf gespeichert.
Wenn die Iteration beendet ist, wird HCF in der Variablen hcf gespeichert.
