Zawartość

• Kroki
• Rada

Aby znaleźć największy wspólny dzielnik dwóch lub więcej liczb, musisz wiedzieć, jak to zrobić, ale jest to dość łatwe. Aby znaleźć największy wspólny dzielnik dwóch liczb, musisz rozłożyć te dwie liczby na czynniki, więc pierwszą rzeczą, którą musisz zrobić, jest zapamiętanie tabliczki mnożenia.

Kroki

Metoda 1 z 2: Porównanie wspólnych czynników

1. 

   Znajdź czynniki liczby. Nie musisz znać rozkładu na czynniki pierwsze, aby znaleźć największy wspólny dzielnik. Najpierw poznajesz wszystkie czynniki dla każdej liczby.

2. 

   
   
   Porównaj czynniki, aż znajdziesz największy wspólny dzielnik obu liczb. To jest największy wspólny dzielnik. Reklama

Metoda 2 z 2: Użyj liczb pierwszych

1. 

   Podziel liczby na liczby pierwsze. Liczba pierwsza to liczba większa niż 1 i sama w sobie nie ma żadnych czynników. Przykładami liczb pierwszych są 5, 17, 97, 331 i tak dalej.

2. 

   
   
   Znajdź wspólny czynnik pierwszy. Wybierz liczby pierwsze, które są wspólne dla właśnie znalezionych zestawów liczb pierwszych. Możemy mieć wiele wspólnych czynników pierwszych.

3. 

   Oblicz: Jeśli istnieje tylko jeden wspólny czynnik pierwszy, jest to największy wspólny dzielnik. Jeśli masz wiele wspólnych czynników pierwszych, pomnóż je razem, aby uzyskać największy wspólny dzielnik.

4. 

   
   
   Powyższy przykład ilustruje to podejście. Reklama

Rada

• Liczba pierwsza to liczba, która jest podzielna tylko przez siebie.
• Czy wiesz, że Euclid, matematyk z III wieku pne, znalazł algorytm do znajdowania największego wspólnego dzielnika dwóch liczb naturalnych lub dwóch wielomianów?