Fie a si b cele doua numere, si m - numarul cu care se divid a si b.
Daca a se divide cu m, atunci exista un numar natural n, astfel incat a=m*n
Daca b se divide cu m, atunci exista un numar natural p, astfel incat b=m*p
a+b=mn+mp=m(n+p)
Deoarece n si p sunt numere naturale, si suma lor e un numar natural, prin urmare si a+b se divide cu m.
