Cel mai mare divizor comun

În a treia lecție din capitolul Divizibilitatea numerelor naturale vom discuta despre Cel mai mare divizor comun.

Prin divizor comun a două numere a și b înțelegem un număr care divide numerele a și b. De exemplu 7 este divizor comun pentru numerele 14 și 21, pentru că 7|14 și 7|21.

Cel mai mare divizor comun a două numere a și b este cel mai mare număr care divide numerele a și b.

Notație: c.m.m.d.c. sau (a,b).

Două numere naturale se numesc prime intre ele, dacă c.m.m.d.c. al lor este 1 (exemplu: 12 și 35).

Algoritmul pentru aflarea celui mai mare divizor comun:

• descompunem numerele în factori primi;
• înmulțim factorii primi comuni, la puterea cea mai mică.

În lecția VIDEO de mai jos am prezentat algoritmul pentru aflarea c.m.m.d.c. După vizionarea clipului te invit să rezolvi și testul online.

Vezi și lecția Cel mai mic multiplu comun.

Test online Cel mai mare divizor comun

Încearcă să rezolvi acest test cu cinci întrebări, fiecare având câte două puncte. Dacă răspunzi corect la toate întrebările, primești 10 puncte. Succes!