З відповідями ← До сторінки

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

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

Означення

Число 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.

Приклад

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

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