Калькулятор НСД і НСК
Введіть від двох до шести натуральних чисел через пробіл — отримайте НСД і НСК з поясненням.
Алгоритм Евкліда
Більше число ділять на менше з остачею, потім менше — на остачу, і так до остачі 0. Остання ненульова остача — це НСД.
Найменше спільне кратне двох чисел знаходять за формулою НСК(a; b) = a · b / НСД(a; b).
Приклади
- НСД(48; 36) = 12, НСК = 144 — відкрити з цими значеннями
- НСК(4; 6; 10) = 60 — відкрити з цими значеннями
Часті запитання
Навіщо потрібні НСД і НСК?
НСД використовують для скорочення дробів, а НСК — для знаходження спільного знаменника.
Чи можна ввести більше двох чисел?
Так, до шести: НСД і НСК шукаються послідовно для пар.
Читайте також: Теорія: НСД і НСК.