Exemple despre diferite moduri de a calcula LCM (cel mai mic multiplu comun) a două numere întregi folosind bucle și declarații de luare a deciziilor.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele următoarelor subiecte de programare C ++:
- C ++ dacă, dacă … altfel și cuibărit dacă … altfel
- C ++ while și do… while Buclă
LCM a două numere întregi a și b este cel mai mic întreg pozitiv care este divizibil atât cu a cât și cu b.
Exemplul 1: Găsiți 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; )
Ieșire
Introduceți două numere: 12 18 LCM = 36
În programul de mai sus, utilizatorului i se cere să întregi două numere întregi n1 și n2, iar cel mai mare dintre aceste două numere este stocat în max.
Se verifică dacă max este divizibil cu n1 și n2, dacă este divizibil cu ambele numere, max (care conține LCM) este tipărit și bucla este terminată.
Dacă nu, valoarea max este incrementată cu 1 și același proces continuă până când max este divizibil atât cu n1, cât și cu n2.
Exemplul 2: Găsiți LCM utilizând HCF
LCM-ul a două numere este dat de:
LCM = (n1 * n2) / HCF
Accesați această pagină pentru a afla: Cum se calculează HCF în 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; )