onlinecalculator.me

Kalkulačka GCD a LCM

GCD je největší číslo, které rozděluje všechny vstupy rovnoměrně. LCM je nejmenší číslo, na které se všechny vstupy dělí rovnoměrně.

GCD

—

Největší společný dělitel

LCM

—

nejméně běžné vícenásobné

O této kalkulačce

Algoritmus

GCD používá Euklidův algoritmus (přibližně 300 př.nl – jeden z nejstarších stále používaných algoritmů):

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

LCM je odvozeno z GCD:

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

Pro více než dvě čísla použijte párově: GCD(a, b, c) = GCD(GCD(a, b), c).

Příklady

číslaGCDLCM
12, 18636
4, 6212
7, 13191
12, 18, 24672

Často se ptáte

Co je GCD?
GCD (největší společný dělitel), také nazývaný GCF (největší společný faktor) nebo HCF (nejvyšší společný faktor), je největší kladné celé číslo, které dělí všechna daná čísla bez zbytku. GCD(12, 18) = 6, protože 6 je největší číslo, které rozděluje 12 i 18.
Co je LCM?
LCM (nejméně společný násobek) je nejmenší kladné celé číslo, které je dělitelné všemi danými čísly. LCM(4, 6) = 12, protože 12 je nejmenší číslo, které se 4 i 6 dělí na rovnoměrně.
Jak se počítá GCD?
Kalkulačka používá Euklidův algoritmus: GCD(A, B) = GCD(B, A Mod B), opakující se do B = 0. Poté redukuje více čísel pomocí párového použití GCD.
Jaký je vztah mezi GCD a LCM?
pro dvě čísla a a b: LCM(a, b) = |a × b| / GCD(a, b). To je důvod, proč snížení GCD First zabraňuje přetečení.
Jak mohu sdílet svůj výpočet?
Kliknutím na „Sdílet s mými čísly“ zkopírujete adresu URL, která se znovu otevře s vaším vstupem.

Vložte tuto kalkulačku

Přidejte tuto bezplatnou kalkulačku na svůj vlastní web. Zkopírujte úryvek – funguje všude, kde můžete vložit HTML, a zůstává synchronizován s touto stránkou.

Náhled Vložení →

Procházejte všechny kalkulačky → · Více v matematice →