Příklady různých způsobů výpočtu LCM (Lowest Common Multiple) dvou celých čísel pomocí smyček a rozhodovacích příkazů.
Abychom porozuměli tomuto příkladu, měli byste znát následující programovací témata C ++:
- C ++ if, if … else a Nested if … else
- C ++ zatímco a dělat … zatímco Loop
LCM dvou celých čísel a a b je nejmenší kladné celé číslo, které je dělitelné oběma a a b.
Příklad 1: Najděte 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ýstup
Zadejte dvě čísla: 12 18 LCM = 36
Ve výše uvedeném programu je uživatel požádán o celé číslo dvě celá čísla n1 a n2 a největší z těchto dvou čísel je uloženo v max.
Zkontroluje se, zda je max dělitelné čísly n1 a n2, pokud je dělitelné oběma čísly, vytiskne se max (který obsahuje LCM) a smyčka se ukončí.
Pokud ne, hodnota max se zvýší o 1 a stejný proces pokračuje, dokud max nebude dělitelný jak n1, tak n2.
Příklad 2: Najděte LCM pomocí HCF
LCM dvou čísel je dán vztahem:
LCM = (n1 * n2) / HCF
Na této stránce se dozvíte: Jak vypočítat 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; )
