Største felles divisor (SFD) og minste felles multiplum (MFM)

Beregn største felles divisor (GCD) og minste felles multiplum (LCM) for to eller flere tall.

#1
#2
#3
Største felles divisor (SFD)
12
Minste felles multiplum (MFM)
144

Primtallsfaktorisering

24 =2^3 × 3
36 =2^2 × 3^2
48 =2^4 × 3

Om Største felles divisor (SFD) og minste felles multiplum (MFM) — Detaljert veiledning

Kategori: Enhetsomformere 100 % lokalt i nettleseren

Største felles divisor (GCD) og minste felles multiplum (LCM) er grunnleggende aritmetiske begreper i tallteori. GCD representerer det største positive heltallet som deler hvert av heltallene uten rest (viktig for å forenkle brøker), mens LCM representerer det minste positive heltallet som er delelig med alle tallene (viktig for å finne fellesnevner og synkronisere periodiske tidsplaner).

Denne GCD- og LCM-kalkulatoren støtter ikke bare standard tallpar, men også vilkårlige lister med flere heltall atskilt med komma eller mellomrom. Drevet av den klassiske euklidiske divisjonsalgoritmen kjøres alle beregninger i nettleseren med detaljert faktoriseringsvisning.

#gcd #lcm #math #number #divisor #multiple

Nøkkelfunksjoner og muligheter

  • Beregner GCD og LCM samtidig for to eller flere heltall (støtte for flere tall)
  • Bygger på den klassiske euklidiske divisjonsalgoritmen for logaritmisk hastighet og støtte for store heltall
  • Viser nedbryting i primtallsfaktorer for å illustrere de underliggende tallteoretiske prinsippene
  • Helt klientsidig offline-kjøring med umiddelbare reaktive oppdateringer og ett-klikks kopiering

Slik bruker du verktøyet

  1. 1

    Skriv inn to eller flere heltall i inndatafeltet atskilt med mellomrom eller komma (f.eks. `24, 36, 48`).

  2. 2

    Les umiddelbart av beregnet største felles divisor (GCD) og minste felles multiplum (LCM).

  3. 3

    Gå gjennom trinnvise detaljer for primtallsfaktorisering nedenfor, og klikk for å kopiere resultatene.

Vanlige bruksområder

  • → Forenkle komplekse brøker og finne minste fellesnevner i matematikk
  • → Synkronisere periodiske programvareløkker, tikker for spillgjengivelse og gjentakende Cron-tidsplaner
  • → Designe mekaniske girutvekslinger og modulære rutenettsystemer i trykk og UI-design

Relaterte verktøy

Ofte stilte spørsmål og personvern

Hva er Euklids algoritme?

Euklids algoritme er en eldgammel, effektiv metode for å beregne GCD for to tall. Den bygger på prinsippet om at GCD for to heltall ikke endres dersom det største tallet erstattes med resten det gir når det deles på det minste tallet.

Hvordan beregnes LCM fra GCD?

For to tall a og b er produktet av deres GCD og LCM lik det absolutte produktet av tallene: `GCD(a, b) * LCM(a, b) = |a * b|`. Dermed er `LCM(a, b) = |a * b| / GCD(a, b)`.