Приклад 1. Так як 24 ділиться на 8 і 8 теж ділиться на 8, отже, 8 загальний дільник цих чисел. Цей дільник є найбільшим, тому що 8 не може ділитися на жодне число, більше його самого. Тому: НОД (24, 8) = 8.20 Nov 2020
Як знайти НОД та НОК двох чисел Розкладаємо обидва числа на множники: 28 = 1·2·2·7 , 36 = 1·2·2·3·3. Знаходимо загальні множники, тобто ті, які є в обох чисел: 1, 2 і 2. Обчислюємо добуток цих множників: 1 · 2 · 2 = 4 – це і є найбільший спільний дільник чисел 28 та 36.
Правило знаходження НІД: Розкладемо числа на прості множники; підкреслимо однакові множники цих чисел; перемножимо загальні множники одного з чисел, це й буде НІД заданих чисел.
Представимо числа у вигляді розкладання на прості множники: 14 = 1 * 2 * 7. 49 = 1 * 7 * 7. НІД = 1 * 7 = 7.