Î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…