De reținut !

Un număr natural d se numește cel mai mare divizor comun (c.m.m.d.c) al numerelor a și b dacă există un număr c un alt divizor comun al lui a și b atunci c | d.

Algoritmul de calculul c.m.m.d.c:

1. Se descompun numerele în factori primi

2. Se aleg factorii primi comuni o singură dată din fiecare având exponentul cel mai mic și se vor înmulți între ei

Exemplu !

Care este c.m.m.d.c al numerelor 250 și 390?

10