Без відповідей (роздатка учню) ← До сторінки

НСД і НСК: дільники, кратні та алгоритм Евкліда

Дільники й кратні

Означення

Число a ділиться на b без остачі, якщо a=b⋅k для натурального k. Тоді b — дільник числа a, а a — кратне числа b.

Просте число має рівно два дільники: 1 і саме себе (2, 3, 5, 7, 11, …). Складене має більше двох. Число 1 не є ні простим, ні складеним.

НСД і НСК

Означення

Найбільший спільний дільник НСД(a;b) — найбільше натуральне число, на яке діляться і a, і b. Найменше спільне кратне НСК(a;b) — найменше натуральне число, що ділиться і на a, і на b.

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

Теорема

Для натуральних a і b виконується:

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

Алгоритм Евкліда

Щоб знайти НСД, ділять більше число на менше з остачею, потім менше — на остачу, і так до нульової остачі. Остання ненульова остача — НСД.

Приклади

Приклад

Знайдіть НСД і НСК чисел 48 і 36.

Показати розв’язок

48=24⋅3, 36=22⋅32.

НСД =22⋅3=12, НСК =24⋅32=144. Перевірка: 12⋅144=1728=48⋅36.

За Евклідом: 48=36⋅1+12, 36=12⋅3+0, тож НСД =12.

Приклад

Скоротіть дріб 12684​.

Показати розв’язок

НСД(84; 126) = 42. Тоді 12684​=32​.

BitMath · https://bitmath.com.ua/matematyka/arytmetyka/nsd-nsk