Щоб знайти НОД кількох чисел , достатньо розкласти їх на прості множники і перемножити між собою спільні множники для всіх чисел .
16. Як знайти НОК трьох чисел ?
- подати кожне число як добуток його простих множників, наприклад: …
- записати ступені всіх простих множників: …
- виписати всі прості дільники (множники) кожного з цих чисел ;
- вибрати найбільший ступінь кожного з них, що зустрівся в усіх розкладах цих чисел ;
Як знайти НСД і НОК двох чисел Розкладаємо обидва числа на множники: 28 = 1-2-2-7 , 36 = 1-2-2-3-3. Знаходимо спільні множники, тобто ті, які є в обох чисел: 1, 2 и 2. Обчислюємо добуток цих множників: 1-2-2 = 4 – це і є найбільший спільний дільник чисел 28 і 36.