onlinecalculator.me

Kalkulator GCD i LCM

GCD to największa liczba, która równomiernie dzieli wszystkie dane wejściowe. LCM to najmniejsza liczba, na którą wszystkie dane wejściowe dzielą się równomiernie.

GCD

—

Największy wspólny dzielnik

LCM

—

Najmniej wspólna wielokrotność

O tym kalkulatorze

Algorytm

GCD Wykorzystuje algorytm Euclida (około 300 pne - jeden z najstarszych algorytmów, które wciąż są w użyciu):

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

LCM pochodzi z GCD:

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

W przypadku więcej niż dwóch liczb zastosuj parami: GCD(A, B, C) = GCD(GCD(A, B), C).

Przykłady

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

Często pytany

Co to jest GCD?
GCD (największy wspólny dzielnik), zwany również GCF (największy wspólny czynnik) lub HCF (najwyższy wspólny czynnik), jest największą dodatnią liczbą całkowitą, która dzieli wszystkie podane liczby bez reszty. GCD(12, 18) = 6 Ponieważ 6 jest największą liczbą, która dzieli zarówno 12, jak i 18.
Co to jest LCM?
LCM (najmniej wspólna wielokrotność) to najmniejsza dodatnia liczba całkowita, która jest podzielna przez wszystkie podane liczby. LCM(4, 6) = 12 Ponieważ 12 to najmniejsza liczba, którą zarówno 4, jak i 6 dzielą się na równomiernie.
Jak obliczane jest GCD?
Kalkulator wykorzystuje algorytm Euclida: GCD(a, b) = GCD(b, a mod b), powtarzany aż do b = 0. Następnie redukuje wiele liczb, stosując GCD parami.
Jaki jest związek między GCD a LCM?
Dla dwóch liczb a i b: LCM(a, b) = |a × b| / GCD(a, b). Dlatego zmniejszenie GCD First zapobiega przepełnieniu.
Jak udostępnić moje obliczenia?
Kliknij „Udostępnij z moimi numerami”, aby skopiować adres URL, który zostanie ponownie otwarty z Twoimi danymi wejściowymi.

Osadź ten kalkulator

Dodaj ten darmowy kalkulator do własnej witryny. Skopiuj fragment — działa w dowolnym miejscu, w którym możesz wkleić HTML i pozostaje zsynchronizowany z tą stroną.

Podgląd osadzania →

Przeglądaj wszystkie kalkulatory → · Więcej z matematyki →