Trouver le PPCM et le PGCD

Introduction

En mathématiques, le PPCM (Plus Petit Commun Multiple) et le PGCD (Plus Grand Commun Diviseur) sont des concepts utiles. Le Plus Grand Commun Diviseur, également connu sous le nom de plus grand facteur commun, de deux nombres est le plus grand nombre qui est un facteur des deux nombres. À l'inverse, le Plus Petit Commun Multiple de deux ou plusieurs entiers est le plus petit entier positif qui est un multiple de tous les entiers.

Skills Graph

Configurez votre répertoire de projet

Tout d'abord, créez un nouveau dossier en utilisant la commande mkdir, puis configurez un projet C++ dans le répertoire avec la commande cd. Par exemple :

mkdir ~/projet
cd ~/projet

Créez un nouveau fichier C++

Créez un nouveau fichier nommé main.cpp à l'aide de votre éditeur de texte favori. Par exemple :

touch main.cpp

Écrivez le code C++

Copiez et collez le code C++ suivant dans votre fichier main.cpp :

#include <iostream>
using namespace std;

int main()
{
    cout << "\n\nBienvenue dans la calculatrice de PPCM et de PGCD!\n\n\n";
    cout << "===== Programme pour trouver le PPCM et le PGCD de deux nombres =====\n\n";

    //déclaration de variable
    int n1, n2, i;

    //déclaration et initialisation de variable
    int pgcd = 1, ppcm = 1;

    //saisie d'entrée à partir de la ligne de commande (utilisateur)
    cout << "Entrez deux nombres pour trouver leur PPCM et leur PGCD (séparés par un espace) : \n\n";
    cin >> n1 >> n2;

    //logique pour calculer le PPCM et le PGCD des deux nombres
    for ( i = 1; i <= n1 && i <= n2; i++)
    {
        //i est la valeur la plus petite qui divise parfaitement les deux nombres et donc le PGCD
        if ((n1 % i == 0) && (n2 % i == 0))
        {
            pgcd = i;
        }
    }

    ppcm = (n1 * n2) / pgcd;

    //affiche le PPCM et le PGCD des deux nombres sur la ligne de commande
    cout << "\nLe PGCD des deux nombres " << n1 << " et " << n2 << " est : " << pgcd << endl;
    cout << "\nLe PPCM des deux nombres " << n1 << " et " << n2 << " est : " << ppcm << endl;
    cout << "\nMerci d'avoir utilisé la calculatrice de PPCM et de PGCD!\n\n\n";

    return 0;
}

Compilez et exécutez le code

Pour compiler et exécuter le code, utilisez la commande suivante dans le terminal :

g++ main.cpp -o main && ./main

Code final

Voici à nouveau le code complet, réuni en un seul endroit :

#include <iostream>
using namespace std;

int main()
{
    cout << "\n\nBienvenue dans la calculatrice de PPCM et de PGCD!\n\n\n";
    cout << "===== Programme pour trouver le PPCM et le PGCD de deux nombres =====\n\n";

    //déclaration de variable
    int n1, n2, i;

    //déclaration et initialisation de variable
    int pgcd = 1, ppcm = 1;

    //saisie d'entrée à partir de la ligne de commande (utilisateur)
    cout << "Entrez deux nombres pour trouver leur PPCM et leur PGCD (séparés par un espace) : \n\n";
    cin >> n1 >> n2;

    //logique pour calculer le PPCM et le PGCD des deux nombres
    for ( i = 1; i <= n1 && i <= n2; i++)
    {
        //i est la valeur la plus petite qui divise parfaitement les deux nombres et donc le PGCD
        if ((n1 % i == 0) && (n2 % i == 0))
        {
            pgcd = i;
        }
    }

    ppcm = (n1 * n2) / pgcd;

    //affiche le PPCM et le PGCD des deux nombres sur la ligne de commande
    cout << "\nLe PGCD des deux nombres " << n1 << " et " << n2 << " est : " << pgcd << endl;
    cout << "\nLe PPCM des deux nombres " << n1 << " et " << n2 << " est : " << ppcm << endl;
    cout << "\nMerci d'avoir utilisé la calculatrice de PPCM et de PGCD!\n\n\n";

    return 0;
}

Sommaire

Félicitations, vous avez appris le code C++ pour calculer le PPCM et le PGCD de deux nombres. Avec ces compétences, vous pouvez les implémenter dans diverses applications.