Príklady rôznych spôsobov výpočtu LCM (najnižšieho spoločného násobku) dvoch celých čísel pomocou slučiek a rozhodovacích príkazov.
Aby ste pochopili tento príklad, mali by ste mať znalosti nasledujúcich programovacích tém C ++:
- C ++ ak, ak … inak a Vnorené, ak … inak
- C ++ zatiaľ čo a robiť … zatiaľ čo Loop
LCM dvoch celých čísel a a b je najmenšie kladné celé číslo, ktoré je deliteľné ako a, tak aj b.
Príklad 1: Nájdite 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ýkon
Zadajte dve čísla: 12 18 LCM = 36
Vo vyššie uvedenom programe je používateľ požiadaný o celé číslo dve celé čísla n1 a n2 a najväčšie z týchto dvoch čísel je uložené v max.
Skontroluje sa, či je max deliteľný n1 a n2, ak je deliteľný obidvomi číslami, vytlačí sa max (ktorý obsahuje LCM) a slučka sa ukončí.
Ak nie, hodnota max sa zvýši o 1 a rovnaký proces pokračuje, kým max nie je deliteľný ako n1, tak aj n2.
Príklad 2: Vyhľadajte LCM pomocou HCF
LCM dvoch čísel je dané:
LCM = (n1 * n2) / HCF
Na tejto stránke sa dozviete: Ako vypočítať HCF v 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; )
