GCD & LCM reiknivél
Finndu stærsta sameiginlega deilanlegan og minnsta sameiginlega margfeldi lista yfir tölur.
Niðurstöður uppfæra eins og þú slærð.
Um þessa reiknivél
This calculator finds the greatest common divisor (GCD) — the largest number that divides all your values evenly — and the least common multiple (LCM), the smallest number they all divide into. Enter two or more whole numbers separated by commas or spaces and it also tells you whether they are coprime.
The GCD is found with the Euclidean algorithm: repeatedly replace the larger number with the remainder of dividing the two until one becomes zero; the other is the GCD. The LCM is then built up pairwise using LCM = a × b ÷ GCD. For 12, 18 and 24 the greatest common divisor is 6 and the least common multiple is 72. When the GCD is 1 the numbers share no common factor and are called coprime.
The GCD is what you use to reduce a fraction to lowest terms, while the LCM gives the common denominator for adding fractions and the period at which repeating cycles line up. The result is the same no matter what order you enter the numbers in.
Algengar spurningar
Hvernig er GCD reiknað?
Það notar Euclidian reiknirit: endurtekið skipta stærri tölu með leifum deila tveggja, þar til einn verður núll. Hinn er GCD.
Hvernig eru GCD og LCM tengd?
Fyrir tvær tölur, GCD × LCM = vara af tölum.Þannig LCM = a × b ÷ GCD, sem er hvernig tólið nær LCM yfir heilan lista.
Hvað merkir coprime?
Tvær eða fleiri tölur eru samprimtalstölur þegar stærsti sameiginlegi deili þeirra er 1 — þær deila ekki neinum sameiginlegum þáttum öðrum en 1.
Get ég slegið inn fleiri en tvær tölur?
Aðgreindu heiltölur með kommu eða bilum og GCD og LCM eru reiknuð yfir allan listann.
Hver er GCD og LCM af 12, 18 og 24?
Stærsti sameiginlegi deili þeirra er 6 (stærsta talan sem deilir öllum þremur) og minnsta sameiginlega margfeldið er 72.
Skiptir röð tölunnar máli?
Nei, bæði GCD og LCM eru þau sömu óháð því í hvaða röð þú slærð inn tölurnar.
API — nota þessa reiknivél frá kóða
Hringdu í þessa reiknivél sem ókeypis JSON endapunkt - enginn lykill þarf. Sendu gildi reitsins hér að neðan sem fyrirspurnarbreytur eða JSON. Allt sem þú sleppir notar sömu sjálfgefnu stillingu og þessi síða er fyllt með; óþekkt breyta er 400, aldrei þögult núll. Lestu API skjölin í heild sinni →
Endir
GET https://calculator.free/api/v1/gcd-lcm/curl
curl "https://calculator.free/api/v1/gcd-lcm/?numbers=12, 18, 24"JavaScript fetch()
const r = await fetch(
"https://calculator.free/api/v1/gcd-lcm/?" + new URLSearchParams({
"numbers": "12, 18, 24"
}));
const data = await r.json();
console.log(data.results);Niðurstöður eru áætlanir um almenna leiðbeiningar aðeins, ekki fjárhagslega, læknisfræðilega eða skattaráðgjöf.