Näited kahe täisarvu LCM (Lowest Common Multiple) arvutamiseks silmuste ja otsustuslausete abil.
Selle näite mõistmiseks peaksid teil olema teadmised järgmistest C ++ programmeerimise teemadest:
- C ++ kui, kui … muul juhul ja Pesatud, kui … muul juhul
- C ++ ajal ja tehke … Loopi ajal
Kahe täisarvu a ja b LCM on väikseim positiivne täisarv, mis jagub nii a kui ka b-ga.
Näide 1: leidke 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; )
Väljund
Sisestage kaks numbrit: 12 18 LCM = 36
Ülaltoodud programmis palutakse kasutajal täisarvu kaks täisarvu n1 ja n2 ning suurim neist kahest numbrist salvestatakse max.
Kontrollitakse, kas max jagub n1 ja n2, kui see jagub mõlema arvuga, prinditakse max (mis sisaldab LCM-i) ja silmus lõpetatakse.
Kui ei, siis suurendatakse max väärtust 1-ga ja sama protsess jätkub, kuni max jagub nii n1 kui ka n2-ga.
Näide 2: Leidke LCM, kasutades HCF-i
Kahe numbri LCM antakse järgmiselt:
LCM = (n1 * n2) / HCF
Külasta seda lehte ja õppige: Kuidas arvutada HCF C ++ versioonis?
#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; )
