Калькулятор найбільшого спільного дільника та найменшого спільного кратного

Введіть числа Підтримує натуральні числа, одне на рядок, або через коми чи пробіли

Результати обчислення

Найбільший спільний дільник (НСД)

0

Greatest Common Divisor

Найменше спільне кратне (НСК)

0

Least Common Multiple

Інформація про вхідні дані

Дійсних вхідних даних:0 елементів

Недійсних вхідних даних:0 елементів

Введені числа: Немає

Процес обчислення

Процес обчислення недоступний

Розклад на прості множники

Результати розкладу недоступні

Інструкція:

Найбільший спільний дільник (НСД): Найбільше натуральне число, яке ділить усі вхідні числа без остачі
Найменше спільне кратне (НСК): Найменше натуральне число, яке ділиться на всі вхідні числа
Формат введення: Підтримує одне число на рядок або кілька чисел, розділених комами чи пробілами
Діапазон чисел: Дозволені лише натуральні числа (від 1 до 10^9)
Процес обчислення: Показувати кроки обчислення за допомогою алгоритму Евкліда (метод ділення)
Розклад на прості множники: Показати розклад на прості множники кожного вхідного числа

Пояснення алгоритму:

НСД використовує алгоритм Евкліда: gcd(a, b) = gcd(b, a mod b), поки b = 0
НСК обчислюється за формулою: lcm(a, b) = (a × b) / gcd(a, b)
НСД/НСК кількох чисел: обчислюється послідовно парами