Дељивост — разлика између измена

; Доказ: Први, односно други са лева најмањи заједнички делилац назовимо c, односно d. Како је <math>d|a_i, \; i=1,2,...,n,</math> добијамо да <math>c|NZD(a_1,a_2,...,a_{n-1})</math> и <math>c|a_n</math>. Дакле, c|d. Обратно, како <math>d|NZD(a_1,a_2,...,a_{n-1}), \; d|a_n</math> то је <math>d|a_i,\;i=1,2,...,n,</math> па је d|c. ПремеПрема томе c|d.