Калкулатор за НОД и НОК
Изчислете НОД и НОК на всеки набор от цели числа.
Формула
How this is calculated
Въвеждате две или повече цели числа, разделени със запетаи или интервали. Калкулаторът първо анализира списъка, взема абсолютната стойност на всяко число (знакът се игнорира, тъй като делимостта не зависи от него) и изисква всеки запис да бъде цяло число — десетичните числа или по-малко от две валидни цели числа не дават резултат.
Най-големият общ делител (НОД) се намира с алгоритъма на Евклид: за двойка числа той многократно замества по-голямото с остатъка от делението на двете, докато едно стане нула; другото е НОД. Най-малкото общо кратно (НОК) използва тъждеството НОК(a, b) = |a × b| ÷ НОД(a, b), което е валидно, защото произведението на две цели числа е равно на произведението на техните НОД и НОК. За по-дълги списъци и двете операции се прилагат отляво по числата — НОД(НОД(a, b), c) и аналогично за НОК — така че резултатът е НОД или НОК на целия набор.
Резултатите са точни цели числа без закръгляне. Имайте предвид, че НОД(0, 0) се третира като 0, а всяка нула в списъка принуждава НОК да бъде 0, тъй като никое положително кратно не се споделя с нула.
За този калкулатор
Най-големият общ делител (НОД), наричан също най-голям общ множител, е най-голямото цяло число, което дели всяко число от множеството без остатък. Най-малкото общо кратно (НОК) е най-малкото положително цяло число, на което всяко число се дели точно.
Този инструмент изчислява НОД с алгоритъма на Евклид и НОК, използвайки тъждеството НОК(a, b) = |a·b| / НОД(a, b), прилагайки операцията по целия списък. НОД и НОК са от съществено значение за опростяване на дроби, намиране на общи знаменатели и решаване на задачи с разписания.
Често задавани въпроси
Той многократно замества по-голямото число с остатъка от делението на двете числа, докато едното стане нула; другото е НОД. Той е бърз и работи за произволно големи цели числа.
Да. Най-голям общ делител (НОД) и най-голям общ множител са две имена за една и съща стойност.
Произведението на две числа е равно на произведението на техния НОД и НОК, така че делението на произведението на НОД дава НОК директно.
Известен също като
TG we-Calculate Editorial Team. (2026). Калкулатор за НОД и НОК [Online calculator]. TG we-Calculate. https://we-calculate.com/bg/calculator/gcd-lcm-calculator
TG we-Calculate Editorial Team. "Калкулатор за НОД и НОК." TG we-Calculate. 2026. https://we-calculate.com/bg/calculator/gcd-lcm-calculator.
TG we-Calculate Editorial Team, "Калкулатор за НОД и НОК," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/bg/calculator/gcd-lcm-calculator
@misc{wecalculate_gcd_lcm_calculator, title = {Калкулатор за НОД и НОК}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/bg/calculator/gcd-lcm-calculator}}, year = {2026}, note = {TG we-Calculate} }
Помогна ли ви този калкулатор?
