Щоб знайти НОД кількох чисел, достатньо розкласти їх на прості множники та перемножити між собою загальні множники для всіх чисел.Nov 20, 2020
Щоб знайти НІД кількох чисел достатньо розкласти їх на прості множники і перемножити між собою ті з них, які є спільними для всіх даних чисел. приклад 1.
Як знайти НОД та НОК двох чисел Розкладаємо обидва числа на множники: 28 = 1·2·2·7 , 36 = 1·2·2·3·3. Знаходимо загальні множники, тобто ті, які є в обох чисел: 1, 2 і 2. Обчислюємо добуток цих множників: 1 · 2 · 2 = 4 – це і є найбільший спільний дільник чисел 28 та 36.
Ефективними способами обчислення НОД двох чисел є алгоритм Евкліда та бінарний алгоритм.