Trouver le PGCD à l'aide de fonctions

Introduction

Dans ce laboratoire, vous allez apprendre à trouver le Plus Grand Commun Diviseur (PGCD) de deux nombres en utilisant des fonctions en C++. Le PGCD est le plus grand nombre qui divise les deux nombres donnés. Nous allons utiliser une approche récursive pour implémenter la fonction.

Créer un nouveau fichier C++

Créez un nouveau fichier C++ nommé main.cpp dans le répertoire ~/project.

touch ~/project/main.cpp

Inclure les bibliothèques

Dans le fichier, incluez les bibliothèques nécessaires.

#include<iostream>

Définir la fonction pour calculer le PGCD

Définissez une fonction récursive gcd() qui prend deux arguments entiers en entrée et renvoie un entier en sortie, qui sera le PGCD des deux nombres d'entrée.

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);
}

Écrire la fonction principale

Dans la fonction main(), déclarez deux variables entières et attribuez des valeurs à celles-ci. Ensuite, appelez la fonction gcd() en utilisant les deux variables comme paramètres et affichez le résultat.

int main() {
    int a = 105, b = 30;
    std::cout << "PGCD de " << a << " et " << b << " est " << gcd(a,b) << std::endl;
    return 0;
}

Compiler et exécuter le programme

Enregistrez les modifications que vous avez apportées au fichier et quittez. Compilez le programme à l'aide de la commande de terminal donnée ci-dessous :

g++ main.cpp -o main

Pour exécuter le programme, entrez la commande suivante dans le terminal :

./main

Sortie

Après avoir exécuté le programme, la sortie sera affichée dans le terminal comme suit :

PGCD de 105 et 30 est 15

Résumé

Dans ce laboratoire, vous avez appris à trouver le Plus Grand Commun Diviseur (PGCD) de deux nombres à l'aide d'une fonction récursive en C++. Il s'agit d'une application utile en informatique et en mathématiques.