Question

Cum se determina cel mai mic multiplu comun???

Answer 1

Iau un exemplu 
cmmmc (46; 96)
 
exista doua metode.
1. descompun nr in factori primi

46 = 2*2396 = 2^5*3
toti factori prim de la puterile mai mari
cmmmc (46; 96) = 2^5*3 *23 = 2208

2. Prin Algoritmul lui Euclid.
imparti nr mai mare la cel mai mic  96 /46 = 2 + 4
imparti nr mai mic la rest 46 /4 = 11 + 2
imparti resturile de mai sus 4 /2 = 2 + 0
cmmmc (a,b)=(a*b)/cmmmc(a,b) inlocuiesti
⇒ cmmmc (46,96)=(46 *96) / cmmdc (46,96)=4416/ =2208