Kalkulator GCD

Kalkulator największego wspólnego dzielnika (NWD) – algorytm euklidesowy

Błyskawicznie oblicz największy wspólny dzielnik (GCD) i najmniejszą wspólną wielokrotność (LCM) dla wielu liczb, korzystając z rozkładów ilorazowych i krok po kroku rozwiązań algorytmu Euklidesa.

Szybkie ustawienia wstępne:

Studio wprowadzania liczb

3 liczby

Wprowadź co najmniej 2 liczby całkowite, aby obliczyć ich największy wspólny dzielnik.

#1
#2
#3
Jaki jest największy wspólny dzielnik (NWD)?

Największy wspólny dzielnik (GCD), znany również jako najwyższy wspólny współczynnik (HCF), to największa dodatnia liczba całkowita, która dzieli dwie lub więcej liczb całkowitych bez pozostawiania reszty. Jest szeroko stosowany w upraszczaniu ułamków, kryptografii i rozwiązywaniu równań diofantyny.

Największy wynik wspólnego dzielnika

Największy wspólny dzielnik (GCD)
12

GCD(24, 36, 60) = 12

Najmniejsza wspólna wielokrotność (LCM)

Najmniejsza dodatnia wielokrotność wspólna dla wszystkich wejść

360
Ilorazy podzielone przez NWD

Dokładne równania podziału dla każdego wejścia podzielone przez GCD

24 ÷ 12 =2
36 ÷ 12 =3
60 ÷ 12 =5
Kroki algorytmu euklidesowego24 & 36
[1]36 = 24 × 1 + 12
[2]24 = 12 × 2 + 0

Darmowy internetowy kalkulator GCD – największy wspólny dzielnik z krokami

Oblicz największy wspólny dzielnik (HCF) i LCM dla 2 lub więcej liczb całkowitych, korzystając ze szczegółowego dzielenia euklidesowego w przeglądarce.

Wieloliczbowe wejścia dynamiczne

Z łatwością dodawaj dynamicznie od 2 do 12 liczb całkowitych, aby obliczyć wspólny dzielnik dla wielu wartości jednocześnie.

Silnik algorytmu euklidesowego

Stosuje sprawdzony algorytm podziału euklidesowego do ultraszybkich i idealnie dokładnych obliczeń bezpośrednio w przeglądarce.

Podział ilorazów i LCM

Przedstawia dokładne wzory na dzielenie ilorazu dla każdej liczby wraz z najmniejszą wspólną wielokrotnością (LCM).

Szybka przerwa na mózg

A może szybka minigra na chwilę relaksu?

Potrzebujesz 2-minutowego odświeżenia umysłu? Przejdź do klasycznej gry logicznej bezpośrednio w przeglądarce.