onlinecalculator.me
Завантажити додаток

НСД і НСК

GCD – це найбільше число, яке рівномірно ділить усі вхідні дані. LCM – це найменше число, яке всі входи поділяють рівномірно.

GCD

—

Найбільший спільний дільник

LCM

—

Найменш спільний множинний

Про цей калькулятор

алгоритм

GCD Використовує алгоритм Евкліда (приблизно 300 р. до н.е. — один із найстаріших алгоритмів, які досі використовуються):

GCD(a, b):
  while b ≠ 0:
    a, b = b, a mod b
  return a

LCM походить від GCD:

LCM(a, b) = |a × b| / GCD(a, b)

Для більш ніж двох чисел застосуйте попарно: GCD(a, b, c) = GCD(GCD(a, b), c).

приклад

номераGCDLCM
12, 18636
4, 6212
7, 13191
12, 18, 24672

посилання

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

Що таке GCD?
GCD (найбільший загальний дільник), також званий GCF (найбільший загальний фактор) або HCF (найвищий спільний фактор), є найбільшим додатним цілим числом, яке ділить усі задані числа без залишку. GCD(12, 18) = 6, тому що 6 є найбільшим числом, яке ділить і 12, і 18.
Що таке LCM?
LCM (найменш спільний кратний) — це найменше додатне ціле число, яке ділиться на всі дані числа. LCM(4, 6) = 12, тому що 12 є найменшим числом, яке і 4, і 6 діляться рівномірно.
Як розраховується GCD?
Калькулятор використовує алгоритм Евкліда: gcd(a, b) = gcd(b, a mod b), повторюваний до b = 0. Потім він зменшує кілька чисел, застосовуючи GCD попарно.
Який зв’язок між GCD та LCM?
Для двох чисел a і b: LCm(a, b) = |a × b| / GCD(a, b). Ось чому зменшення GCD спочатку запобігає переповненню.
Як поділитися своїми розрахунками?
Натисніть «Поділитися з моїми номерами», щоб скопіювати URL-адресу, яка знову відкривається з вашим введенням.

Вставити цей калькулятор

Додайте цей безкоштовний калькулятор на власний сайт. Скопіюйте фрагмент — він працює в будь-якому місці, де можна вставити HTML, і синхронізується з цією сторінкою.

Попередній перегляд вбудованої версії →

Articles about the gcd and lcm calculator

Перегляньте всі калькулятори → · Детальніше з математики →