GCD & LCM Calculator
Nájdite najväčší spoločný deliteľ a najmenší spoločný násob zoznamu čísel.
Výsledky sa aktualizujú počas písania.
O tejto kalkulačke
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.
Často kladené otázky
Ako sa vypočíta GCD?
Používa Euklidovský algoritmus: opakovane nahrádza väčšie číslo zvyškom delenia dvoch čísel, až kým jedno z nich nedosiahne nulu, druhé je najväčší spoločný deliteľ.
Ako sú GCD a LCM súvisiace?
Pre dve čísla, GCD × LCM = súčin čísel, takže LCM = a × b ÷ GCD, čo je spôsob, ako nástroj rozširuje LCM cez celý zoznam.
Čo znamená coprime?
Dve alebo viac čísel sú spoluprvočísla, ak ich najväčší spoločný deliteľ je 1 – nemajú iný spoločný deliteľ ako 1. Nástroj to pre vás označí.
Môžem zadať viac ako dve čísla?
Celé čísla oddeľte čiarkami alebo medzerami a najväčší spoločný deliteľ a najväčší spoločný koeficient sa vypočítajú v celom zozname.
Čo je GCD a LCM 12, 18 a 24?
Najväčší spoločný deliteľ je 6 (najväčšie číslo, ktoré delí všetky tri) a najmenší spoločný násobiteľ je 72.
Záleží na poradí čísel?
Nie, najväčší spoločný deliteľ a najväčší spoločný koeficient sú rovnaké bez ohľadu na poradie, v akom čísla zadáte.
API — použite túto kalkulačku z kódu
Zavolajte túto kalkulačku ako bezplatný koncový bod JSON – nevyžaduje sa žiadny kľúč.Odoslať hodnoty polí nižšie ako parametre dotazu alebo JSON. Všetko, čo vynecháte, používa rovnaké predvolené nastavenie, ako je táto stránka predvyplnená; neznámy parameter je 400, nikdy nie tichá nula. Prečítajte si celú dokumentáciu API →
Koncový bod
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);Výsledky sú odhady len pre všeobecné usmernenie, nie finančné, lekárske alebo daňové poradenstvo.