Cum se află cel mai mare divizor comun?

Există mai multe metode de a afla cel mai mare divizor comun (abreviat cmmdc sau c.m.m.d.c.), dar noi folosim următorul algoritm:

  1. Se descompun numerele în factori primi;
  2. Se aleg factorii primi comuni (pe care îi vedem şi în A, şi în B), o singură dată fiecare, cu exponentul cel mai mic (la puterea cea mai mică) şi se inmulţesc între ei.

Exepmlu:

Luăm numerele 12; 8 şi 20.

Descompunem în factori:
12:   2 • 2 • 3 −> 22 • 3
8:    2 • 2 • 2 −> 23
20:   2 • 2 • 5 −> 22 • 5

Deci c.m.m.d.c. = 22 = 4.



Înapoi.