Største Fælles Divisor og Mindste Fælles Multiplum

Beregn største fælles divisor (SFD/GCD) og mindste fælles multiplum (MFM/LCM) for tal.

#1
#2
#3
Største fælles divisor (SFD)
12
Mindste fælles multiplum (MFM)
144

Primfaktorisering

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

Om Største Fælles Divisor og Mindste Fælles Multiplum — Detaljeret vejledning

Kategori: Enhedsomregning 100 % lokalt i browseren

Største fælles divisor (GCD / SFD) og mindste fælles multiplum (LCM / MFM) er grundlæggende aritmetiske begreber inden for talteori. GCD repræsenterer det største positive heltal, der går op i hvert af tallene uden rest (afgørende for forkortelse af brøker), mens LCM repræsenterer det mindste positive heltal, der er deleligt med dem alle (afgørende for at finde fællesnævnere og synkronisere periodiske tidsplaner).

Denne GCD- og LCM-beregner understøtter ikke kun standardtalpar, men også vilkårlige lister af flere heltal adskilt af kommaer eller mellemrum. Drevet af den klassiske euklidiske algoritme kører alle beregninger direkte i browseren med detaljerede faktoriseringsopdelinger.

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

Nøglefunktioner og muligheder

  • Beregner GCD og LCM samtidigt for to eller flere heltal (understøttelse af flere tal)
  • Bygget på den klassiske euklidiske divisionsalgoritme for logaritmisk hastighed og understøttelse af store heltal
  • Viser primtalsfaktoriseringsopdelinger, der illustrerer de underliggende talteoretiske principper
  • Ren klientside-afvikling offline med øjeblikkelige reaktive opdateringer og ét-klik-kopiering

Sådan bruger du værktøjet

  1. 1

    Indtast to eller flere heltal i inputfeltet adskilt af mellemrum eller kommaer (f.eks. `24, 36, 48`).

  2. 2

    Aflæs straks den beregnede største fælles divisor (GCD) og det mindste fælles multiplum (LCM).

  3. 3

    Gennemgå trinene for primtalsfaktoriseringen nedenfor, og klik for at kopiere resultaterne.

Almindelige anvendelser

  • → Forenkling af komplekse brøker og bestemmelse af mindste fællesnævner i matematik
  • → Synkronisering af periodiske softwareløkker, renderingstakt i spil og tilbagevendende cron-planer
  • → Design af mekaniske tandhjulsudvekslinger og modulære gittersystemer i tryk- og UI-design

Relaterede værktøjer

Ofte stillede spørgsmål og privatliv

Hvad er Euklids algoritme?

Euklids algoritme er en klassisk og effektiv metode til at beregne GCD for to tal. Den bygger på det princip, at den største fælles divisor for to heltal ikke ændrer sig, hvis det største tal erstattes af dets rest ved division med det mindste tal.

Hvordan beregnes LCM ud fra GCD?

For to tal a og b er produktet af deres GCD og LCM lig med det absolutte produkt af tallene: `GCD(a, b) * LCM(a, b) = |a * b|`. Derfor gælder det, at `LCM(a, b) = |a * b| / GCD(a, b)`.