ГЦФ & ЛЦМ калкулатор

Највећи заједнички фактор (ГЦФ, који се назива и највећи заједнички делилац или ХЦФ) је највећи цео број који дели сваки број на листи; најмањи заједнички вишекратник (ЛЦМ) је најмањи позитивни број који сваки од њих дели. Овај калкулатор израчунава оба за 2 до 10 целих бројева одједном — налепите их раздвојене размацима, зарезима или преломима реда и покрените га.

ГЦФ се налази помоћу Еуклидовог алгоритма, и свако дељење је исписано: за 48 и 180 видите 180 = 3 × 48 + 36, затим 48 = 1 × 36 + 12, затим 36 = 3 × 12 + 0, тако да је ГЦФ једнак а а затим је идентичан б, ЛЦМ је идентичан. × б ÷ гцд(а, б) — за исти пар који је 48 × 180 ÷ 12 = 720. Сва аритметика користи тачне велике целе бројеве, па се чак и ЛЦМ од десет 12-цифрених бројева израчунава без преливања.

Сваки улазни број се такође декомпонује на његову основну факторизацију у експонентном облику — 48 = 2⁴ × 3, 180 = 2² × 3² × 5 — што је уџбенички начин да се види зашто ГЦФ прикупља заједничке просте моћи док ЛЦМ прикупља највеће. То чини алат природним пратиоцем за смањење разломака, проналажење заједничких именилаца, усклађивање распореда понављања и решавање проблема дељивости.

Све се покреће локално у вашем претраживачу: без регистрације, без повратних путовања сервера, а цео рад се може копирати као обичан текст за домаћи задатак или документацију једним кликом.