GCD & LCM
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
Lagret i favoritter
Du finner favorittkalkulatorene dine på forsiden under «Favoritter». De lagres bare i denne nettleseren på denne enheten, så de vises ikke på en annen enhet eller i en annen nettleser. Ingen konto, ingen server.
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
| tall | GCD | LCM |
|---|---|---|
| 12, 18 | 6 | 36 |
| 4, 6 | 2 | 12 |
| 7, 13 | 1 | 91 |
| 12, 18, 24 | 6 | 72 |
Referanser
- Greatest common divisor and the Euclidean algorithmWikipedia · en.wikipedia.org
- Least common multiple (lcm(a,b) = |ab|/gcd(a,b))Wikipedia · en.wikipedia.org
Vanlige spørsmål
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.