C8.1 - Cel mai mare divizor comun

---

Definiție

Definiție

Cel mai mare divizor comun a două numere este cel mai mare număr care le împarte exact pe amândouă.

---

Algoritmul de determinare

De reținut

Exemplu. Aflăm (24, 36).

Pasul 1: Descompunem numerele.

Pasul 2: Factorii comuni sunt 2 și 3.

Pasul 3: Luăm exponentul cel mai mic.

---

Observații

Două numere cu cel mai mare divizor comun 1 se numesc prime între ele.

Reținem: două numere naturale consecutive sunt mereu prime între ele.