Щоб знайти НІД кількох чиселдостатньо розкласти їх на прості множники і перемножити між собою загальні множники для всіх чисел.
Найбільший спільний дільник двох чисел дорівнює добутку спільних множників у розкладанні цих чисел. У нашому випадку спільними є множники 2 і 3, тому НІД (42, 72) = 2 * 3 = 6.
Найбільшим загальним дільником даних натуральних чисел називають найбільше натуральне число, яке ділиться кожне з цих чисел. Найбільший спільний дільник даних чисел дорівнює добутку загальних простих множників у розкладах цих чисел. приклад. НІД(24, 42) = 2 · 3 = 6, т.