Подільність натуральних чисел. Найбільший спільний дільник Найменше спільне кратне

Ми вже розглядали основні дії з цілими числами. Даний матеріал вам буде необхідний в основному для виконання дій з дробами та розв’язування рівнянь.

Коли ми проходили основні дії з цілими числами, то розглядали ситуацію ділення двох чисел. Це можна записати у вигляді де Наприклад, В результаті виконання ділення ми можемо отримати та «залишок від ділення Позначимо цілу частину як а остачу як

Ми можемо сказати, що число ділиться на число якщо виконується рівність:

При цьому, якщо є рівним нулеві то число ділиться на

До того ж, якщо число «a» ділиться на «b», то «a» називають «кратним b», а «b» називають «дільником a».

Наприклад, якщо ми поділимо на то отримаємо, що цілою частиною буде а Тому, можемо виконати такий запис:

27 = 4 ∙ 6 + 3

З цим доводиться працювати не часто, а в майбутньому ці зазвичай виконуються на автоматі.

Ознаки подільності

З чим дуже часто доводиться так це із скороченням чисел (в дробах) або розкладанням чисел на множники (також доволі часто використовують в дробах). Для виконання даних дій дуже сильно допомагають правила подільності чисел. Ці правила використовують для того щоб визначити чи поділиться дане число на інше без остачі. Число яке ділимо має бути цілим (знак на справді не відіграє ролі, а для дробових чисел працюють трішки інші правила). Розглянемо деякі з них:

1. Число ділиться на якщо, остання цифра даного числа є парною. Тобто, в кінці числа стоїть одна з цифр:

Наприклад, на не ділиться (пам’ятаємо, що розглядаємо ситуації де не залишається остачі), оскільки останньою цифрою є і вона є непарною (не одна з «754» в свою чергу поділиться на націло. Оскільки, останньою цифрою є

2. Число ділиться на якщо, сума цифр числа ділиться націло на Тобто, нам необхідно додати між собою всі цифри числа та подивитися чи отриманий результат ділиться на Якщо так, то і все число поділиться на без остачі.

Наприклад, перевіримо чи ділиться націло на Знайдемо суму всіх цифр та перевіримо чи дана сума ділиться на Матимемо: Як помітно, сума цифр поділилася на тому і все число поділиться на

3. Число ділиться на якщо остання цифра даного числа є

Наприклад, поділиться на оскільки останньою цифрою є а не поділиться, бо останньою цифрою є

4. Число ділиться на якщо остання цифра даного числа є

5. Число ділиться на якщо воно ділиться і на і на

6. Число ділиться на якщо сума всіх його цифр ділиться на Або сума цифр числа двічі поділиться на

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

Числа які діляться лише на і саме на себе називають Для прикладу числа є простими. Адже, вони мають лише два дільники і саме себе.

Числа які мають більше чим два дільники називаються Для прикладу

Число не належить ні до простих, ні до складених чисел.

Будь-яке складене число можна розкласти на прості множники. При цьому таке розкладання буде єдиним. Тобто, ви не зможете розкласти одне і теж число на різні прості множники. Єдине чим можуть відрізнятися ці розкладання це порядком запису.

При розкладанні чисел на множники намагаються записувати їх (множники) в порядку зростання. Починають ділити число з першу на поки це можливо, далі ділять на (поки це можливо), далі на і так далі. пропускають. Адже, якщо число ділиться на то воно поділиться на До того ж число є не простим множником (не просте число), тому це ще одна причина чому її не використовують. Теж ж саме стосується

Бувають моменти, коли варто розкласти число на множники (зауважте, що не вказано то в таких ситуаціях ви можете використовувати довільні дільники числа.

Для прикладу розкладемо на прості множники число

З першу будемо ділити число на поки це буде можливо.

60 : 2 = 30

Тепер, нам необхідно ділити Тобто, після того як поділили нам необхідно наступного разу ділити отриманий результат.

30 : 2 = 15

Як помітно вже не ділиться на Переходимо до наступного простого числа. Тобто, до

15 : 3 = 5

вже не ділиться на переходимо до наступного простого числа. Тобто, до

5 : 5 = 1

Коли в результаті отримали то розкладання на прості множники завершилося.

Отже, «60» ми можемо розкласти на такі прості множники: Це можна записати так:

Для розкладання чисел на прості множники часто використовують метод «стовпчика». Де ліворуч записують ділене (те, що ділять), а праворуч дільники (ті, що ділять) даного числа. Наприклад, для це виглядатиме так:

Найбільший спільний дільник (НСД). Найменше спільне кратне (НСК)

Коли у вас є два (або більше) числа, то між ними можна спробувати знайти та

Найбільший спільний дільник найбільше число на яке діляться націло (без остачі) обрані числа.

Наприклад, для чисел та найбільшим спільним дільником буде число Оскільки: і Тобто, обидва наших числа діляться націло на

Відповідно, «спільний дільник» це число, яке ділить націло (без остачі) обрані числа. Таких дільників може бути доволі багато, а їх добуток буде найбільшим спільним дільником.

Наприклад, якщо ми візьмемо числа То, можна їх з першу поділити на і Після чого, отримані результати можна поділити ще на і Отже, числа є спільними дільниками а буде найбільшим спільним дільником даних чисел.

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

Наприклад, для чисел найменшим спільним кратним буде число Оскільки: і Тобто, обидва наших числа ділять націло число

Розберемося як їх можна знайти.

Для того щоб знайти НСД та НСК зазвичай розкладають числа на прості множники (в реальності не обов’язково їх розкладати саме на прості множники, але це гарантуватиме, що ви не матимете помилок).

Після того як ви розклали дані числа на множники, то можна приступити до пошуку НСД та НСК.

Для знаходження найбільшого спільного дільника (НСД) вам потрібно виписати всі спільні множники обраних чисел. Розглянемо числа Розкладемо їх на множники.

Отже, маємо такий результат: та

Напишемо спільні множники. В даній ситуації матимемо: Зверніть увагу, ми виписуємо множники які повторюються в обох числах. Враховуючи, що в першому числі ми маємо дві а в другому лише одну, то відповідно ми виписуємо лише одну бо є лише одне повторення, аналогічно і з А, число в обох числах написана два рази. Тому, виписали два рази. В такий спосіб ми шукаємо найбільший спільний дільник (НСД). Після чого нам залишається лише перемножити наші множники Знання як знаходити НСД вам допоможе в моментах коли потрібно винести спільний множник за дужки або коли потрібно скоротити якісь числа.

Якщо ми шукаємо найменше спільне кратне (НСК). То, краще за все буде виписати всі множники з першого числа, а потім доповнити множниками другого числа (наступного) яких ще не має виписаних. Розглянемо наші числа Ми вже знаємо, що їх можна розкласти на такі множники: та

Отже, напишемо множники першого числа Тепер розглянемо множники другого числа, та напишемо ті, що не повторюються. це всі множники другого числа. Враховуючи, що в першому числі є одна а в другому дві то відповідно нам необхідно записати ще одну ми маємо однакову кількість, тому не потрібно нічого писати. У першому числі є дві, а в другому лише одна, тому не потрібно нічого додатково писати. В першому числі ми не маємо а в другому вона є, тому її ми записуємо. В кінцевому варіанті ми будемо мати: Для зручності виділимо синім кольором числа з першого множника, а червоним ті, що додатково записали. Щоб отримати остаточно НСК нам залишилося помножити наші числа:

Знаходження найменшого спільного кратного (НСК) вам буде необхідне при роботі з дробами. Коли ви будете виконувати дробів з різними знаменниками, то доведеться для них шукати спільний знаменник. От, саме спільним знаменником буде число яке є НСК.