NWD — kalkulator

Znajdź największy wspólny dzielnik liczb całkowitych. Narzędzie stosuje algorytm Euklidesa do całej wprowadzonej listy.

Wprowadzone dane pozostają tutajPUFFINMINT

Ustaw dane

Ustaw dane

Wpisz liczby oddzielone spacjami lub średnikami. Ułamki i liczby ujemne nie są obsługiwane. Dla samych zer narzędzie pokazuje 0.

Wynik

Wprowadź dane i uruchom narzędzie. Wynik pojawi się tutaj.

Wartości pozostają na tej stronie. Odświeżenie lub zamknięcie je usuwa.

Liczymy użycie narzędzi bez wprowadzonych wartości i zawartości plików w statystykach. Prywatność

Jak korzystać z narzędzia

  1. Uzupełnij pola: Nieujemne liczby całkowite oddzielone spacjami.
  2. Wybierz „Oblicz”, aby otrzymać wynik.
  3. Wpisz liczby oddzielone spacjami lub średnikami.
  4. Ułamki i liczby ujemne nie są obsługiwane.
  5. Dla samych zer narzędzie pokazuje 0.
  6. Sprawdź reszty z dzielenia dla każdej pary.
  7. Pokaż wszystkie kroki · Skopiuj kroki

Metoda i zasady działania

Wzór

GCD(a,b)= GCD ( b , a mod b )
Wpisz liczby oddzielone spacjami lub średnikami.

Praktyczny przykład

Przy 12, 18 i 30 przedmiotach trzech rodzajów NWD równy 6 pozwala utworzyć najwyżej sześć jednakowych grup bez reszty, po 2, 3 i 5 przedmiotów odpowiednich rodzajów.

Dane wejściowe
  • Nieujemne liczby całkowite oddzielone spacjami: 12 18 30
Wynik
18 = 12 + 6 , 12 = 2 × 6 , 30 = 5 × 6

Ulubione