Як знайти НОД та НОК двох чисел Розкладаємо обидва числа на множники: 28 = 1 · 2 · 2 · 7, 36 = 1 · 2 · 2 · 3 · 3. Знаходимо спільні множники, тобто ті, що є в обох чисел: 1, 2 і 2. Обчислюємо добуток цих множників: 1·2·2 = 4 – це і є найбільший спільний дільник чисел 28 та 36.
Рішення: спочатку знаходимо найбільший спільний дільник будь-яких двох із цих чисел, наприклад, 12 і 8: НОД (12, 8) = 4. Обчислюємо їх НОК за формулою: НОК (12, 8) = 12 · 8: НОД (12, 8) = 96: 4 = 24.
2 * 2 * 2 * 3 * 3 = 72. НОК (18, 24) = 72.
НОК (28; 9) = 2 · 2 · 7 · 3 · 3 = 252.