Primeri različnih načinov izračuna LCM (Najnižji skupni večkratnik) dveh celih števil s pomočjo zank in stavkov odločanja.
Če želite razumeti ta primer, morate poznati naslednje programske teme C ++:
- C ++ if, if … else in ugnezdeni if … else
- C ++ while in do … while Loop
LCM dveh celih števil a in b je najmanjše celo število, ki je deljivo z a in b.
Primer 1: Poiščite 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; )
Izhod
Vnesite dve številki: 12 18 LCM = 36
V zgornjem programu je uporabnik pozvan, da celi dve celi števili n1 in n2 in največja od teh dveh številk je shranjena v maks.
Preveri se, ali je max deljiv z n1 in n2, če je deljiv z obema številkama, se natisne max (ki vsebuje LCM) in zanka se zaključi.
V nasprotnem primeru se vrednost max poveča za 1 in isti postopek se nadaljuje, dokler max ni deljiv z n1 in n2.
Primer 2: Poiščite LCM s pomočjo HCF
LCM dveh števil je podana z:
LCM = (n1 * n2) / HCF
Obiščite to stran in se naučite: Kako izračunati HCF v jeziku 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; )
