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

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

Най-големият общ делител (НОД) на две цели числа е най-голямото число, което дели и двете без остатък, и обикновено се намира чрез алгоритъма на Евклид (многократно деление с остатък — един от най-старите алгоритми в математиката, датиращ от „Елементи“ на Евклид). Най-малкото общо кратно (НОК) е най-малкото число, на което и двете числа се делят без остатък, и се изчислява от НОД чрез НОК(a,b) = (a×b) / НОД(a,b).

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