Példák két egész szám LCM (legalacsonyabb közös többszöröse) kiszámításának különböző módjaira hurkok és döntéshozatali utasítások segítségével.
A példa megértéséhez ismernie kell a következő C ++ programozási témákat:
- C ++ ha, ha… más, és beágyazott, ha … más
- C ++ közben és csináld … míg a hurok
Két a és b egész szám LCM-je a legkisebb pozitív egész szám, amely osztható a-val és b-vel egyaránt.
1. példa: Keresse meg az LCM-et
#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; )
Kimenet
Írjon be két számot: 12 18 LCM = 36
A fenti programban a felhasználót két egész n1 és n2 egész szám megadására kérjük, és ebből a számból a legnagyobbat max.
Ellenőrizzük, hogy a max osztható-e n1-gyel és n2-vel, ha osztható mindkét számmal, akkor a max (amely tartalmazza az LCM-et) ki van nyomtatva, és a hurok befejeződik.
Ha nem, akkor a max értékét 1-gyel növeljük, és ugyanaz a folyamat addig folytatódik, amíg a max osztható n1-gyel és n2-vel egyaránt.
2. példa: Keresse meg az LCM-et HCF segítségével
Két szám LCM-jét a következő adja meg:
LCM = (n1 * n2) / HCF
Látogasson el erre az oldalra, hogy megtudja: Hogyan lehet kiszámítani a HCF-et C ++ nyelven?
#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; )
