Intrebare:

Cum se calculeaza cel mai mic multiplu comun(cmmmc-ul) a N numere?

Mesaj iniţiat de xTee

inmultesti toti factorii la puterea cea mai mare ...parca asa era

L.E: uitandu-ma la sectiunea la care ai postat ,sa inteleg ca vrei un program in C++ ?

Da...macar un algoritm...

Se inmultesc factorii comuni si necomuni la puterea cea mai mare.

Ex:

36 si 39


36 = 2^2 * 3^2;
39 = 3 * 13;

cmmmc = 2^2 * 3^2 * 13 = 468

CMMMC (X,Y) = X*Y/CMMDC (X,Y)

CMMDC(X,Y) se calculeaza cu algoritmul lui Euclid

Bafta!

Pentru vectori, cmmmc({x})=prod({x})/cmmdc({x})^(n-1), unde n e lungimea lui x.

Afli maximul din sir, dupa care aduni 1 intr-o bucla while pana cand acest numar se imparte la toate numere din sirul tau, este cea mai simpla solutie, altfel aplici algoritmul lui Euclid.

k = max(sir)
r = 1

cat timp r == 1 ex
k++;
r = 0;
pt i=0; i<N; i++
dc ( k % sir[i] != 0 ) r = 1;
end //cat timp

k este cel mai mik multiplu comun

Afli maximul din sir, dupa care aduni 1 intr-o bucla while pana cand acest numar se imparte la toate numere din sirul tau, este cea mai simpla solutie, altfel aplici algoritmul lui Euclid.
Word!
cmmc nu prea se face la liceu.Cred ca totusi vruiai sa spui Cmmdc si atunci puteai sa aplici un divide et impera.