onlinecalculator.me

GCD og LCM-kalkulator

GCD er det største tallet som deler alle innganger jevnt. LCM er det minste tallet som alle innganger deler inn jevnt.

GCD

—

Største felles divisor

LCM

—

Minst felles multiplum

Om denne kalkulatoren

algoritme

GCD bruker Euclids algoritme (omtrent 300 f.Kr. - en av de eldste algoritmene som fortsatt er i bruk):

GCD(a, b):
  while b ≠ 0:
    a, b = b, a mod b
  return a

LCM er avledet fra GCD:

LCM(a, b) = |a × b| / GCD(a, b)

For mer enn to tall, bruk parvis: GCD(a, b, c) = GCD(GCD(a, b), c).

Eksempler

tallGCDLCM
12, 18636
4, 6212
7, 13191
12, 18, 24672

ofte spurt

Hva er GCD?
GCD (største felles divisor), også kalt GCF (største fellesfaktor) eller HCF (høyeste fellesfaktor), er det største positive heltall som deler alle gitte tall uten rest. GCD(12, 18) = 6 fordi 6 er det største tallet som deler både 12 og 18.
Hva er LCM?
LCM (minst felles multiplum) er det minste positive heltall som er delelig med alle gitte tall. LCM(4, 6) = 12 fordi 12 er det minste tallet som både 4 og 6 deler seg i jevnt.
Hvordan beregnes GCD?
Kalkulatoren bruker Euklids algoritme: GCD(a, b) = GCD(b, en mod b), gjentatt til b = 0. Den reduserer deretter flere tall ved å bruke GCD parvis.
Hva er forholdet mellom GCD og LCM?
For to tall a og b: LCM(a, b) = |a × b| / GCD(a, b). Dette er grunnen til at reduksjon av GCD først forhindrer overløp.
Hvordan deler jeg beregningen min?
Klikk "Del med mine tall" for å kopiere en URL som gjenåpnes med inndataene dine.

Bygg inn denne kalkulatoren

Legg til denne gratis kalkulatoren på ditt eget nettsted. Kopier utdraget – det fungerer hvor som helst du kan lime inn HTML, og forblir synkronisert med denne siden.

Forhåndsvisning Embed →

Bla gjennom alle kalkulatorer → · Mer i matematikk →