LNKO és LKKT kalkulátor

Erről a kalkulátorról

Ez a kalkulátor két egész számhoz megkeresi a legnagyobb közös osztót (LNKO) — azt a legnagyobb számot, amely mindkét bemenetet maradék nélkül osztja — és a legkisebb közös többszöröst (LKKT) — azt a legkisebb számot, amelyet mindkét bemenet maradék nélkül oszt —, a háttérben az euklideszi algoritmust használva.

Az LNKO-t törtek legegyszerűbb alakra hozására használják (a számlálót és a nevezőt elosztva a legnagyobb közös osztójukkal), és ütemezési feladatokban is előkerül, például annak megkeresésekor, mekkora a legnagyobb egyenlő csoportméret, amelyre két csapat egyaránt felosztható. Az LKKT-t közös nevező kereséséhez használják törtek összeadásakor vagy kivonásakor, valamint az „mikor esik újra egybe ez a két ismétlődő esemény” típusú feladatok megoldására, mint két busz, amely 12, illetve 18 percenként érint egy megállót. A matematikaházit végző diákok és bárki, aki kézzel old meg egy ütemezési vagy tört feladatot, ezzel ellenőrzi gyorsan a munkáját.