Cel mai mare divizor comun a doua numere naturale a si b este, asa cum arata si numele, cel mai mare numar natural d care divide si pe a si pe b.
d este cel mai mare divizor comun al lui a si b, atunci d | a si d | b
Notatie: daca d este cel mai mare divizor comun al lui a si b, atunci acesta se noteaza d=cmmdc (a,b) sau d=(a,b)
Proprietate: Oricare alt numar natural care divide si pe a si pe b il va divide si pe d.
Mult succes!