Обчислення найбільшого спільного дільника
Обчисліть нсд (процес пошуку найбільшого спільного дільника) 54 і 18:
Спочатку необхідно розкласти обидва числа на прості множники: 54 = 2 * 3 * 3 * 3 і 18 = 2 * 3 * 3. Тоді спільний дільник 54 і 18 буде найбільший спільний дільник, який дорівнює добутку спільних простих множників з обох чисел. Таким чином, ми отримуємо наступне:
нсд(54, 18) = 2 * 3 * 3 = 18
Таким чином, відповідь на задане завдання - найбільший спільний дільник 54 і 18 дорівнює 18.