Voorbeelden van verschillende manieren om de LCM (laagste gemene veelvoud) van twee gehele getallen te berekenen met behulp van lussen en besluitvormingsverklaringen.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende C ++ programmeeronderwerpen:
- C ++ if, if… else en genest if… else
- C ++ while en do … while Loop
LCM van twee gehele getallen a en b is het kleinste positieve gehele getal dat deelbaar is door zowel a als b.
Voorbeeld 1: zoek 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; )
Uitvoer
Voer twee cijfers in: 12 18 LCM = 36
In het bovenstaande programma wordt de gebruiker gevraagd om twee gehele getallen n1 en n2 te geven en de grootste van die twee getallen wordt opgeslagen in max.
Er wordt gecontroleerd of max deelbaar is door n1 en n2, als het deelbaar is door beide getallen, wordt max (die LCM bevat) afgedrukt en wordt de lus beëindigd.
Als dit niet het geval is, wordt de waarde van max verhoogd met 1 en gaat hetzelfde proces door totdat max deelbaar is door zowel n1 als n2.
Voorbeeld 2: Zoek LCM met HCF
De LCM van twee cijfers wordt gegeven door:
LCM = (n1 * n2) / HCF
Bezoek deze pagina voor meer informatie: Hoe HCF in C ++ te berekenen?
#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; )
