Найбільший спільний дільник (НСД) онлайн
Введіть числа через пробіл, кому або з нового рядка.
Алгоритм Евкліда
Ділимо більше число на менше, потім менше на остачу, і так до нульової остачі. Остання ненульова остача є НСД. Для кількох чисел НСД знаходять послідовно: НСД(a, b, c) = НСД(НСД(a, b), c).
Часті запитання
Що таке НСД?
НСД — найбільший спільний дільник: найбільше число, на яке діляться всі задані числа без остачі.
Як знайти НСД?
Можна розкласти числа на прості множники або скористатись алгоритмом Евкліда: поділити більше на менше, потім менше на остачу, і так до нуля.
Яка різниця між НСД і НСК?
НСД — найбільший спільний дільник, а НСК — найменше спільне кратне. Для двох чисел a і b виконується a × b = НСД × НСК.
Чому дорівнює НСД 39 і 52?
39 = 3 × 13, 52 = 4 × 13, спільний множник 13. НСД(39, 52) = 13.
Чому дорівнює НСД 7 і 12?
Числа взаємно прості, тому НСД(7, 12) = 1.
Яка різниця між НСД та НСК?
НСД — найбільше число, на яке діляться обидва числа без остачі. НСК — найменше число, яке ділиться на обидва. Їх пов’язує формула: НСД × НСК = a × b.
Де застосовують НСД?
Для скорочення дробів, розв’язання задач на розбиття на рівні групи та у криптографії.