onlinecalculator.me
Ladda ner appen

GCD & LCM

GCD är det största talet som delar alla ingångar jämnt. LCM är det minsta antalet som alla ingångar delar upp i jämnt.

GCD

—

Största gemensamma delaren

LCM

—

minst vanliga multipel

Om den här kalkylatorn

Algoritm

GCD Använder Euclids algoritm (ungefär 300 f.Kr. — en av de äldsta algoritmerna som fortfarande används):

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

LCM kommer från GCD:

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

För mer än två siffror, tillämpa parvis: GCD(a, b, c) = GCD(GCD(a, b), c).

exempel

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

referenser

Vanliga frågor

Vad är GCD?
GCD (största gemensamma divisor), även kallad GCF (största gemensamma faktorn) eller HCF (högsta gemensamma faktorn), är det största positiva heltal som delar alla givna tal utan rest. GCD(12, 18) = 6 Eftersom 6 är det största talet som delar både 12 och 18.
Vad är LCM?
LCM (minst vanlig multipel) är det minsta positiva heltal som är delbart med alla givna tal. LCM(4, 6) = 12 Eftersom 12 är det minsta talet som både 4 och 6 delar upp i jämnt.
Hur beräknas GCD?
Kalkylatorn använder Euclids algoritm: gcd(a, b) = gcd(b, a mod b), upprepas tills b = 0. Den minskar sedan flera tal genom att tillämpa gcd parvis.
Vad är förhållandet mellan GCD och LCM?
För två siffror A och B: LCM(A, B) = |A × B| / gcd(a, b). Det är därför en minskning av GCD först förhindrar överflöde.
Hur delar jag min beräkning?
Klicka på "Dela med mina siffror" för att kopiera en URL som öppnas igen med din inmatning.

Bädda in denna kalkylator

Lägg till denna gratis kalkylator på din egen webbplats. Kopiera utdraget — det fungerar var som helst där du kan klistra in HTML och förblir synkroniserat med den här sidan.

Förhandsgranska inbäddning →

Articles about the gcd and lcm calculator

Bläddra i alla miniräknare → · Mer i matematik →