Як знайти НСД і НСК?
НСД (найбільший спільний дільник) — найбільше число, на яке діляться всі задані числа. НСК (найменше спільне кратне) — найменше число, що ділиться на кожне з них. Для 12, 18 і 30: НСД = 6, НСК = 180.
Калькулятор знаходить НСД алгоритмом Евкліда — замінює більше число остачею від ділення на менше, доки остача не стане нулем. НСК обчислюється за формулою НСК(a, b) = a × b ÷ НСД(a, b). Чисел може бути скільки завгодно, і будь-якої довжини.
Алгоритм Евкліда крок за кроком
| Крок | Дія | Остача |
|---|---|---|
| 1 | 18 ÷ 12 | 6 |
| 2 | 12 ÷ 6 | 0 |
Остання ненульова остача — це НСД(18, 12) = 6. НСК(12, 18) = 12 × 18 ÷ 6 = 36.
Для чого вони потрібні
- НСД — скорочення дробів: 18/30 після скорочення на НСД = 6 дає 3/5.
- НСК — спільний знаменник: 1/12 + 1/18 = 3/36 + 2/36.
- НСК — задачі про цикли: автобуси, що відправляються кожні 12 і 18 хвилин, знову вирушать разом через 36 хвилин.
Поширені запитання
Як вводити числа?
Розділяйте їх комою, пробілом або крапкою з комою: «12, 18, 30». Потрібно щонайменше два додатні цілі числа.
Що, коли НСД дорівнює 1?
Числа взаємно прості — у них немає спільних дільників, крім 1, а НСК двох таких чисел дорівнює їхньому добутку.