Найменше спільне кратне чисел і способи його знаходження

Отже, Що й треба було довести.

Теорему доведено.

Властивості НСК

Для будь-яких натуральних чисел і існує єдине НСК.

Якщо , то НСК() (НСК не менше більшого з даних чисел).

Якщо то НСК()=

Кожне спільне кратне даних чисел і ділиться на НСК()

Доведення

Нехай НСК()=, - довільне спільне кратне і .

(за теоремою про ділення з остачею).

(теорема про подільність різниці). Тобто – спільне кратне чисел і . Отже, і , тобто .

Властивість доведено.

НСД() є найменшим спільним кратним усіх спільних дільників чисел і .