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

Введіть два цілі числа до 100 цифр кожне, щоб точно знайти їхній НСД.

Перше ціле число a
Друге ціле число b

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

6

|a| / НСД8
|b| / НСД3
Взаємно простіНі

Як працює калькулятор НСД

Дві кількості поділено на найбільше число однакових груп

Введіть два цілих числа, щоб знайти їхній найбільший спільний дільник. Розрахунок за алгоритмом Евкліда можна розгорнути під результатом.

Чому достатньо послідовних остач

НСД є найбільшим додатним цілим числом, на яке обидва числа діляться без остачі. Знаки вхідних значень не мають значення, тому калькулятор працює з модулями.

gcd(a,b)=gcd(b,amodb)\gcd(a,b)=\gcd(b, a\bmod b)

Алгоритм замінює пару чисел на дільник та остачу. Для 48 і 18 остачі дорівнюють 12, 6 та 0, тож останній ненульовий дільник 6 є відповіддю.

  1. Введіть по одному цілому числу в кожне поле.
  2. Перегляньте НСД і частки від ділення модулів на нього.
  3. Відкрийте кроки, якщо потрібно перевірити обчислення.

Практичні приклади

Скорочення дробу

НСД чисел 84 і 126 дорівнює 42. Поділивши чисельник і знаменник на 42, дістанемо 2/3.

Однакові комплекти

З 48 деталей одного виду та 18 іншого можна скласти щонайбільше 6 однакових комплектів: по 8 і 3 деталі.

Поділ відрізків

Відрізки завдовжки 84 і 126 см можна без залишку розділити на частини максимальної спільної довжини 42 см.

Нуль та взаємна простота

НСД нуля і ненульового числа дорівнює модулю другого числа. Отже, для 0 і 25 результат становить 25.

Для пари 0 і 0 найбільшого додатного спільного дільника немає. Показаний нуль є окремо зазначеною обчислювальною домовленістю.

НСД, що дорівнює 1, означає взаємну простоту. Самі числа можуть бути складеними, як 8 і 15.

Кожне поле приймає до 100 цифр. Дробові значення й експоненційний запис не підтримуються.

Поширені запитання про НСД

Чи змінює мінус значення НСД?

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

Що означає НСД = 1?

Числа взаємно прості й не мають спільного додатного дільника, більшого за одиницю.

Як скоротити дріб за допомогою НСД?

Поділіть чисельник і знаменник на їхній НСД, щоб отримати нескоротний дріб.

Чому НСД(0, 25) дорівнює 25?

Усі дільники числа 25 ділять і нуль, а найбільшим із них є 25.

Чи визначений НСД для 0 і 0?

За звичайним означенням найбільшого додатного дільника ні. Калькулятор показує 0 як технічну домовленість.

Чи округлюються великі числа?

Ні. У межах 100 цифр калькулятор використовує точну цілочисельну арифметику.

Схожі калькулятори

Вам можуть бути корисними наступні калькулятори на цю ж тему:

Поділитися у соціальних мережах

Якщо вам сподобалося, поділіться калькулятором у своїх соціальних мережах. Це просто для вас і корисно для просування проекту. Дякуємо!