Kalkulator for SFF og MFM

Største felles faktor (SFF, også kalt største felles divisor eller HFF) er det største hele tallet som deler alle tallene i en liste; minste felles multiplum (MFM) er det minste positive tallet som alle tallene i listen går opp i. Denne kalkulatoren beregner begge deler for 2 til 10 hele tall samtidig — lim dem inn atskilt med mellomrom, komma eller linjeskift og kjør den.

SFF finnes med Euklids algoritme, og hver divisjon skrives ut: for 48 og 180 ser du 180 = 3 × 48 + 36, deretter 48 = 1 × 36 + 12, så 36 = 3 × 12 + 0, så SFF er 12. MFM utledes deretter gjennom identiteten lcm(a, b) = a × b ÷ gcd(a, b) — for det samme paret blir det 48 × 180 ÷ 12 = 720. All aritmetikk bruker nøyaktige store heltall, så selv MFM av ti 12-sifrede tall beregnes uten overløp.

Hvert inntastede tall dekomponeres også i sin primtallsfaktorisering på potensform — 48 = 2⁴ × 3, 180 = 2² × 3² × 5 — som er den lærebokmessige måten å se hvorfor SFF samler de felles primtallspotensene mens MFM samler de høyeste. Det gjør verktøyet til en naturlig følgesvenn for å forkorte brøker, finne fellesnevnere, justere gjentagende tidsplaner og løse delelighetsproblemer.

Alt kjøres lokalt i nettleseren din: ingen registrering, ingen serverforespørsler, og hele utregningen kan kopieres som ren tekst til lekser eller dokumentasjon med ett klikk.