GCF & LCM-kalkylator

Den största gemensamma faktorn (GCF, även kallad största gemensamma divisor eller HCF) är det största heltal som delar varje tal i en lista; den minsta gemensamma multipeln (LCM) är det minsta positiva tal som var och en av dem delar. Den här kalkylatorn beräknar båda för 2 till 10 heltal samtidigt - klistra in dem separerade med mellanslag, kommatecken eller radbrytningar och kör den.

GCF hittas med den euklidiska algoritmen, och varje division skrivs ut: för 48 och 180 ser du 180 = 3 × 48 + 36, sedan 48 = 1 × 36 + 12, sedan 36 = 3 × 12 + 0, så GCF är 12. LCM till och med b÷ är då identitet, b÷ d) gcd(a, b) — för samma par som är 48 × 180 ÷ 12 = 720. All aritmetik använder exakta stora heltal, så även LCM för tio 12-siffriga tal beräknas utan spill.

Varje inmatat tal sönderdelas också i sin primtalsfaktorisering i exponentform — 48 = 2⁴ × 3, 180 = 2² × 3² × 5 — vilket är lärobokens sätt att se varför GCF samlar de delade primtalsfaktorerna medan LCM samlar de högsta. Det gör verktyget till en naturlig följeslagare för att reducera bråk, hitta gemensamma nämnare, anpassa upprepade scheman och lösa delningsproblem.

Allt körs lokalt i din webbläsare: ingen registrering, inga serverturer och hela arbetet kan kopieras som vanlig text för läxor eller dokumentation med ett klick.