Teoria liczbŁatweZadanie nr 21

NWD liczb 84 i 126

NWD i NWW Matura podstawowaEgzamin ósmoklasisty

Wyznacz największy wspólny dzielnik liczb \(84\) i \(126\).

+8 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

Jak rozwiązać to zadanie?

Potrzebujesz pomocy? Pokaż wskazówkę

Rozłóż obie liczby na czynniki pierwsze.

Chcesz poznać sposób? Rozwiązanie krok po kroku
  1. Rozkładamy 84 na czynniki pierwsze: \(84=2\cdot42=2\cdot2\cdot21=2^2\cdot3\cdot7\).
  2. Podobnie \(126=2\cdot63=2\cdot3\cdot21=2\cdot3^2\cdot7\).
  3. Wspólny dzielnik może zawierać tylko czynniki występujące w obu rozkładach. Bierzemy jedną dwójkę, jedną trójkę i jedną siódemkę. Drugiej dwójki nie ma w rozkładzie 126, a drugiej trójki nie ma w rozkładzie 84.
  4. Mnożymy wybrane czynniki: \(2\cdot3\cdot7=42\). To największy wspólny dzielnik.
  5. Sprawdzenie: \(84:42=2\) i \(126:42=3\), więc 42 dzieli obie liczby bez reszty.

Odpowiedź: \(\gcd(84,126)=42\)

Czego warto się nauczyć?

Teoria liczb to podzielność, reszty i cykle potęg — dział, w którym krótki pomysł zastępuje długi rachunek.

Więcej zadań z teorii liczb →

Podobne zadania