În acest exemplu, veți învăța să calculați LCM (Cel mai mic multiplu comun) a două numere introduse de utilizator.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele următoarelor subiecte de programare C:
- C Operatori de programare
- C dacă … altfel Declarație
- C while și do … while Buclă
LCM-ul a două numere întregi n1 și n2 este cel mai mic întreg pozitiv care este perfect divizibil atât cu n1, cât și cu n2 (fără rest). De exemplu, LCM de 72 și 120 este 360.
LCM folosind while și if
#include int main() ( int n1, n2, max; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); // maximum number between n1 and n2 is stored in min max = (n1> n2) ? n1 : n2; while (1) ( if (max % n1 == 0 && max % n2 == 0) ( printf("The LCM of %d and %d is %d.", n1, n2, max); break; ) ++max; ) return 0; )
Ieșire
Introduceți două numere întregi pozitive: 72 120 MCM-ul lui 72 și 120 este 360.
În acest program, numerele întregi introduse de utilizator sunt stocate în variabilele n1 și respectiv n2.
Cel mai mare număr dintre n1 și n2 este stocat în max. LCM-ul a două numere nu poate fi mai mic decât max.
Expresia test a whilebuclei este întotdeauna adevărată.
În fiecare iterație, se verifică dacă max este perfect divizibil cu n1 și n2.
if (min% n1 == 0 && max% n2 == 0) (…)
Dacă această condiție de testare nu este adevărată, maximul este incrementat cu 1și iterația continuă până când expresia de test a ifdeclarației este adevărată.
LCM-ul a două numere poate fi găsit și folosind formula:
LCM = (num1 * num2) / GCD
Aflați cum să găsiți GCD-ul a două numere în programarea C.
Calcul LCM folosind GCD
#include int main() ( int n1, n2, i, gcd, lcm; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); for (i = 1; i <= n1 && i <= n2; ++i) ( // check if i is a factor of both integers if (n1 % i == 0 && n2 % i == 0) gcd = i; ) lcm = (n1 * n2) / gcd; printf("The LCM of two numbers %d and %d is %d.", n1, n2, lcm); return 0; )
Ieșire
Introduceți două numere întregi pozitive: 72 120 MCM-ul a două numere 72 și 120 este 360.
