Перейти до змісту

Калькулятор НСД і НСК

Введіть від двох до шести натуральних чисел через пробіл — отримайте НСД і НСК з поясненням.

Алгоритм Евкліда

Більше число ділять на менше з остачею, потім менше — на остачу, і так до остачі 0. Остання ненульова остача — це НСД.

Найменше спільне кратне двох чисел знаходять за формулою НСК(a; b) = a · b / НСД(a; b).

Приклади

Часті запитання

Навіщо потрібні НСД і НСК?

НСД використовують для скорочення дробів, а НСК — для знаходження спільного знаменника.

Чи можна ввести більше двох чисел?

Так, до шести: НСД і НСК шукаються послідовно для пар.

Читайте також: Теорія: НСД і НСК.

Дивіться також