НСД та НСК

Найбільше натуральне число, на яке діляться без остачі числа m і n, називають найбільшим спільним дільником цих чисел.

Позначають таке число НСД(m;n).
У цій задачі НСД(48;36)=12.

 

Найбільший спільний дільник кількох натуральних чисел можна знайти, не виписуючи всіх дільників цих чисел.

Правило, як знайти НСД.

 

1. Розкласти дані числа на прості множники і записати їх,  використовуючи поняття степеня.
2. Виписати всі прості числа, які одночасно входять у кожен з отриманих розкладів.
3. Кожне з виписаних простих чисел взяти з найменшим із показників степеня, з якими воно входить до розкладання даних чисел.
4. Записати добуток отриманих степенів. 

48=2⋅2⋅2⋅2⋅3=24⋅336=2⋅2⋅3⋅3=22⋅32НСД(48;36)=22⋅3=12

Приклад:

Знайдемо НСД(20;27).

Розклавши на прості множники  кожне з цих чисел і записавши їх , використовуючи поняття степеня , отримаємо:

20=2⋅2⋅5=22⋅527=3⋅3⋅3=33

Отже, у даних чисел немає інших спільних множників, крім 1, тобто число 1 — єдиний спільний дільник даних чисел.
НСД(20;27)=1.

Натуральні числа називають взаємно простими, якщо їх найбільший спільний дільник дорівнює 1.

Числа 20 і 27 — взаємно прості.

 

Найменшим спільним кратним натуральних чисел m і n називають найменше натуральне число, яке кратне і m, і n.

Найменше спільне кратне позначаємо НСК(m;n).
У цій задачі НСК(12;15)=60

 

Знаходження найменшого спільного кратного застосовується при виконанні дій додавання і віднімання дробів з різними знаменниками.
Виконуючи ці дії, зазвичай намагаються знайти найменше спільне кратне знаменників.

Найменше спільне кратне кількох чисел можна також знайти, не виписуючи поспіль кратні цих чисел.

Правило, за яким можна знайти НСК кількох чисел.

 

1. Розкласти дані числа на прості множники і записати їх, використовуючи поняття степеня.
2. Виписати всі прості числа, які входять хоча б в один із отриманих розкладів.
3. Кожне з виписаних простих чисел взяти з найбільшим із показників степеня, із якими воно входить до розкладання даних чисел.
4. Записати добуток отриманих степенів. 

Приклад:

Маємо,

12=2⋅2⋅3=22⋅315=3⋅5.

Із найбільшими показниками — це числа 22;31;51.

Тому НСК(12;15)=22⋅3⋅5=60.

Для будь-яких натуральних чисел a і b правильна  рівність:

НСД(a;b)⋅НСК(a;b)=a⋅b

Приклад:

Наприклад:

56=23⋅7196=22⋅72НСД(56;196)=22⋅7=28НСК(56;196)=23⋅72=392НСД⋅НСК=28⋅392=56⋅196=10976.

Найменше спільне кратне взаємно простих чисел дорівнює їх добутку.

НСК(7;23)=7·23=161.