Найбільший спільний дільник та Найменше спільне кратне чисел

Найбільший спільний дільник (НСД)

Спільний дільник кількох чисел — це число, яке служить дільником для кожного з них.

Етапи знаходження НСД:

  1. Розкласти на прості множники кожне із чисел.
  2. Перемножити прості множники, що входять до кожного з чисел.

Якщо немає жодного простого множника, що входить в обидва числа, то НСД=1. Якщо якийсь простий множник входить у ці розкладання у різних ступенях, то у НСД він входить у найменшому з цих ступенів.

Найменше спільне кратне (НСК)

Спільне кратне кількох чисел — це число, яке є кратним для кожного з них.

Етапи знаходження НСК:

  1. Розкласти на прості множники кожне з чисел.
  2. Перемножити прості множники, що входять хоча б до одного з чисел.

Якщо якийсь простий множник входить у ці розкладання у різних ступенях, то у НСК він входить у найбільшій з цих ступенів.