GCF og LCM-kalkulator
Største felles faktor og minst felles multiplum av 2–10 tall, med den euklidiske algoritmen vist trinn for trinn og primfaktoriseringen av hvert tall.
Resultat
Den største felles faktoren (GCF, også kalt den største felles divisor eller HCF) er det største hele tallet som deler hvert tall i en liste; det minste felles multiplum (LCM) er det minste positive tallet som hver og en av dem deler. Denne kalkulatoren beregner begge for 2 til 10 hele tall samtidig - lim dem inn atskilt med mellomrom, komma eller linjeskift og kjør den.
GCF finnes med den euklidiske algoritmen, og hver divisjon skrives ut: for 48 og 180 ser du 180 = 3 × 48 + 36, deretter 48 = 1 × 36 + 12, deretter 36 = 3 × 12 + 0, så GCF er 12. gcd(a, b) — for det samme paret som er 48 × 180 ÷ 12 = 720. All aritmetikk bruker eksakte store heltall, så selv LCM for ti 12-sifrede tall beregnes uten overløp.
Hvert inngangstall dekomponeres også til sin primfaktorisering i eksponentform - 48 = 2⁴ × 3, 180 = 2² × 3² × 5 - som er lærebokens måte å se hvorfor GCF samler de delte primpottene mens LCM samler de høyeste. Det gjør verktøyet til en naturlig følgesvenn for å redusere brøker, finne fellesnevnere, justere gjentatte tidsplaner og løse delebarhetsproblemer.
Alt kjører lokalt i nettleseren din: ingen registrering, ingen server-rundturer, og hele arbeidet kan kopieres som ren tekst for lekser eller dokumentasjon med ett klikk.