Astfel pentru a calcula cel mai mare divizor comun a doua sau mai multe numere naturale proceam astfel:
– descompunem numerele in produs de factori primi
– apoi ca sa aflam cel mai mare divizor comun a doua sau mai multe numere naturale luam factorii primi comuni o singura data la putera cea mai mica la care apar.
Dar exista si numere naturale al caror cel mai mare divizor comun este 1, aceste numere se numesc prime intre ele.
Cel mai mare divizor comun il prescurtam c.m.m.d.c
Iar cand calculam c.m.m.d.c a doua numere a si b il notam cu (a, b).
Sper ca iti este de ajutor!
