Калкулатор за НОД и НОК

За този калкулатор

Този калкулатор намира най-големия общ делител (НОД) — най-голямото число, което дели точно и двете въведени числа — и най-малкото общо кратно (НОК) — най-малкото число, което се дели точно и от двете въведени числа — за две цели числа, използвайки алгоритъма на Евклид.

НОД се използва за съкращаване на дроб до най-простата ѝ форма (като се разделят числителят и знаменателят на техния НОД) и се среща в задачи за планиране, като намирането на най-голямата равна група, на която два отбора могат да бъдат разделени. НОК се използва за намиране на общ знаменател при събиране или изваждане на дроби, както и за решаване на въпроси от типа „кога тези две повтарящи се събития отново ще съвпаднат“, като два автобуса, минаващи на спирка на всеки 12 и 18 минути. Ученици, които работят по домашни по математика, и всеки, който решава ръчно задача за планиране или дроби, използват това, за да проверят бързо работата си.