Приклад 1 .Знайдіть найменше спільне кратне чисел 8 і 15.

Розв’язання

Маємо: 8 = 23,

15 = 3 · 5,

НСК (8; 15) = 23· 3 · 5 = 8 · 15 = 120.

Відповідь. НСК (8; 15) = 120.

Числа 8 і 15 — взаємно прості і знайти їх найменше спільне кратне можна було, скориставшись таким
правилом: найменше спільне кратне взаємно простих чисел дорівнює їх добутку.

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

Приклад 2

Знайти НСД (180; 840).

Розв’язання

Скориставшись схемою розкладання числа на прості множники, отримаємо:

180 = 2 · 2 · 3 · 3 · 5;

840 = 2 · 2 · 2 · 3 · 5 · 7.

Як бачимо, у розкладі даних чисел деякі прості множники повторюються. Наприклад, число 2 у першому
розкладі зустрічається двічі, а в другому — тричі. Проте зрозуміло, що спільним дільником даних чисел
буде число 2 · 2, а не число 2 · 2 · 2. Аналогічні міркування стосуються і множника 3.
Отже, числа 180 і 840 діляться націло на кожне з чисел 2 · 2, 3, 5. Вони також діляться націло й на їх
добуток 2 · 2 · 3 · 5. Таким чином,
НСД (180; 840) = 2 · 2 · 3 · 5 = 60.
Відповідь. НСД (180; 840) = 60.

Якщо розклад чисел 180 і 840 на прості множники записати у вигляді добутку степенів:

180 = 22 · 32 · 51;

840 = 23 · 31 · 51 · 71
то НСД зручно знайти за таким правилом.

1) Визначити степені, основи яких є спільними простими дільниками даних чисел (у

розглядуваному прикладі це основи 2, 3, 5).

2) З кожної пари степенів з однаковими основами вибрати степінь з меншим показником (у

розглядуваному прикладі це 22, 31, 51).

3) Перемножити вибрані степені.

Отриманий добуток є шуканим найбільшим спільним дільником (у наведеному прикладі НСД (180; 840)
= 22 · 31 · 51).

Розглянемо ще один приклад.

 Приклад 3

Знайти НСД (585; 616).

Розв’язання

Маємо:

585 = 32 · 5 · 13;

616 = 23 · 7 · 11.

Бачимо, що числа 585 і 616 не мають спільних простих дільників. їх найбільший спільний дільник
дорівнює 1, тобто НСД (585; 616) = 1.
Відповідь. НСД (585; 616)= 1.

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

Числа 585 і 616 взаємно прості.

Зазначимо, що будь-які два простих числа є взаємно простими.

Наприклад, НСД (17; 43) = 1, НСД (101; 919) = 1.

Приклад 4.

Знайдіть НСД (250; 3000).

Розв’язання

У цьому випадку немає потреби розкладати числа на прості множники. Число 250 — дільник числа 3000.
Тому НСД (250; 3000) = 250.

Відповідь. НСД (250; 3000) = 250.

Взагалі, якщо число а — дільник числа b, то НСД (а; b) = а.

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