Eksempler på forskellige måder at beregne LCM (Lowest Common Multiple) af to heltal ved hjælp af sløjfer og beslutningsudtalelser.
For at forstå dette eksempel skal du have kendskab til følgende C ++ programmeringsemner:
- C ++ hvis, hvis … ellers og Nestet hvis … ellers
- C ++ mens og gør … mens Loop
LCM med to heltal a og b er det mindste positive heltal, der kan deles med både a og b.
Eksempel 1: Find 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; )
Produktion
Indtast to tal: 12 18 LCM = 36
I ovenstående program bliver brugeren bedt om at heltalte to heltal n1 og n2, og det største af disse to tal er gemt i maks.
Det kontrolleres, om max kan deles med n1 og n2, hvis det kan deles med begge tal, udskrives max (som indeholder LCM), og loop afsluttes.
Hvis ikke, øges værdien på max med 1, og den samme proces fortsætter, indtil max kan deles med både n1 og n2.
Eksempel 2: Find LCM ved hjælp af HCF
LCM med to tal er givet ved:
LCM = (n1 * n2) / HCF
Besøg denne side for at lære: Hvordan beregnes HCF i 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; )
