Coman+Rodica

COMAN RODICA
Cel mai mare divizor comun  De ce este util s ă calculăm c.m.m.d.c.? Cum se calculează c.m.m.d.c.? 1) c.m.m.d.c.al numerelor a şi b este cel mai mare element al mulţimii 2) se decompun numerele î n factori primi  ş i se face produsul factorilor primi comuni, luaţi o singură dată, la puterea cea mai mică. 3) Algoritmul lui Euclid  Exemplu: Calculaţi (8,12) 1) Deci (8,12)=4. // 2) //
 * Definiţie **__ : Cel mai mare divizor comun __ a două sau al mai multor numere naturale,nu toate nule, este cel mai mare număr natural care divide numerele date.
 * Notaţie ** : c.m.m.d.c. a numerelor a şi b sau (a,b)