Jak znaleźć największy wspólny dzielnik: 6 kroków

Znalezienie największego wspólnego dzielnika (węzła) dla pewnej liczby liczb może być łatwym zadaniem, jeśli wiesz, jak to zrobić.

Kroki

Metoda 1 z 2:

Porównanie podzielów

jeden. Znajdź dzielniki liczb. Zacznij od wyszukiwania wszystkich dzielników pierwszej i drugiej liczby.

Obraz zatytułowany Znajdź największy wspólny czynnik krok 2

2. Porównaj dzielniki obu liczb i znajdź największą liczbę, która znajduje się w dividers lista numerów pierwszej i drugiej. Ta liczba jest równa węzła.

Metoda 2 z 2:

Rozkład prostych czynników

jeden. Rozłóż każdy numer dla prostych czynników. Prosta liczba to liczba, więcej niż 1 i która jest podzielona tylko na 1 i sama. Przykłady liczb pierwszych: 5, 17, 97, 331.

Obraz zatytułowany Znajdź największy wspólny czynnik krok 4

2. Znajdź wspólnych prostych mnożników. Generalny prosty mnożnik może być tylko jeden lub może być kilka.

Obraz zatytułowany Znajdź największy wspólny czynnik krok 5

3. Jeśli dwie liczby mają tylko jeden wspólny prosty mnożnik, jest równy węzeł. Jeśli dwie liczby mają kilka typowych prostych mnożników, ich praca jest równa głowie.

Obraz zatytułowany Znajdź największy wspólny czynnik krok 6

cztery. Przeglądaj przykład. Aby zademonstrować tę metodę, przeczytaj przykład pokazany na rysunku.

Rada

Prosta liczba to liczba podzielona tylko na 1 i sama.
Czy wiesz, że w trzecim wieku pne.MI. Euclide Matematyk stworzył algorytm do obliczenia największej wspólnej dzielnicy dwóch liczb naturalnych i dwóch wielomianów?