Exemples sur différentes manières de calculer le LCM (plus petit commun multiple) de deux entiers à l'aide de boucles et d'énoncés 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
- Boucle while et do… while C ++
LCM de deux entiers a et b est le plus petit entier positif qui est divisible par a et b.
Exemple 1: trouver LCM
#include using namespace std; int main() ( int n1, n2, max; cout <> n1>> n2; // maximum value between n1 and n2 is stored in max max = (n1> n2) ? n1 : n2; do ( if (max % n1 == 0 && max % n2 == 0) ( cout << "LCM = " << max; break; ) else ++max; ) while (true); return 0; )
Production
Entrez deux nombres: 12 18 LCM = 36
Dans le programme ci-dessus, l'utilisateur est invité à entier deux entiers n1 et n2 et le plus grand de ces deux nombres est stocké dans max.
On vérifie si max est divisible par n1 et n2, s'il est divisible par les deux nombres, max (qui contient LCM) est imprimé et la boucle est terminée.
Sinon, la valeur de max est incrémentée de 1 et le même processus se poursuit jusqu'à ce que max soit divisible par n1 et n2.
Exemple 2: trouver LCM à l'aide de HCF
Le LCM de deux nombres est donné par:
LCM = (n1 * n2) / HCF
Visitez cette page pour apprendre: Comment calculer HCF en C ++?
#include using namespace std; int main() ( int n1, n2, hcf, temp, lcm; cout <> n1>> n2; hcf = n1; temp = n2; while(hcf != temp) ( if(hcf> temp) hcf -= temp; else temp -= hcf; ) lcm = (n1 * n2) / hcf; cout << "LCM = " << lcm; return 0; )
