Exemples sur différentes manières de calculer le GCD de deux entiers (pour les entiers positifs et négatifs) en utilisant des boucles et des déclarations de prise de décision.
Pour comprendre cet exemple, vous devez avoir la connaissance des rubriques de programmation C ++ suivantes:
- C ++ if, if… else et Nested if… else
- C ++ pour Loop
- Boucle while et do… while C ++
Le plus grand entier qui peut parfaitement diviser deux nombres entiers est appelé GCD ou HCF de ces deux nombres.
Exemple 1: trouver GCD en utilisant la boucle while
#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; )
Production
Entrez deux nombres: 78 52 HCF = 26
Dans le programme ci-dessus, un plus petit nombre est soustrait d'un plus grand nombre et ce nombre est stocké à la place d'un plus grand nombre.
Ce processus se poursuit jusqu'à ce que deux nombres deviennent égaux, ce qui sera HCF.
Exemple: 2. Trouvez HCF / GCD en utilisant la boucle for
#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; )
La logique de ce programme est simple.
Dans ce programme, un petit entier entre n1 et n2 est stocké dans n2. Ensuite, la boucle est itérée de i = 1vers i <= n2et à chaque itération, la valeur de i est augmentée de 1.
Si les deux nombres sont divisibles par i alors, ce nombre est stocké dans la variable hcf.
Lorsque l'itération est terminée, HCF sera stocké dans la variable hcf.
