Kalkulator GCD

Znajdź największy wspólny dzielnik (GCD), znany również jako HCF lub GCF, dwóch lub więcej liczb.

Numery wejściowe

Pierwszy numer

Drugi numer

Wyniki obliczeń

Greatest Common Divisor (GCD)

Największa dodatnia liczba całkowita dzieląca każdą z liczb całkowitych.

Least Common Multiple (LCM)144

Uproszczony współczynnik8 : 3

Co to jest GCD?

Największy wspólny dzielnik (NWD) dwóch lub więcej liczb całkowitych, z których nie wszystkie są zerami, jest największą dodatnią liczbą całkowitą, która dzieli każdą z tych liczb całkowitych. Jest również znany jako największy wspólny współczynnik (GCF), najwyższy wspólny współczynnik (HCF) lub największa wspólna miara (GCM). Na przykład NWD liczb 8 i 12 wynosi 4.

💡

Pro Tips

GCD służy do upraszczania ułamków do najniższych wyrazów.
Jeśli GCD dwóch liczb wynosi 1, nazywa się je „względnie pierwszymi” lub „względnie pierwszymi”.
Nie zapomnij o +C! Bez tego znalazłeś tylko jedną konkretną funkcję pierwotną.

Fun Facts

"Algorytm Euklidesa, używany do znajdowania GCD, jest jednym z najstarszych wciąż w powszechnym użyciu algorytmów, którego początki sięgają 300 roku p.n.e."
"GCD dwóch liczb jest powiązany z płytkami: jeśli masz podłogę o wymiarach a × b, GCD to rozmiar największej kwadratowej płytki, na której można ułożyć podłogę bez przerw."
"Systemy kryptograficzne, takie jak RSA, w dużym stopniu opierają się na właściwościach GCD i liczb pierwszych."

Formula: NWD(a, b) = NWD(b, a mod b)

Used with this

Similar tools that might be useful

Konwerter postaci liczb zespolonych

Convert between rectangular (a + bi) and polar (r∠θ) forms of complex numbers.

Kalkulator trójkąta AAA

Przeanalizuj proporcjonalność i podobieństwo trójkątów, gdy znane są wszystkie trzy kąty.

Kalkulator trójkąta AAS

Rozwiąż trójkąt, gdy znane są dwa kąty i jeden bok nieuwzględniony.