Teoria liczbŁatweZadanie nr 21
NWD liczb 84 i 126
Wyznacz największy wspólny dzielnik liczb \(84\) i \(126\).
Świetnie.
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
- Rozkładamy 84 na czynniki pierwsze: \(84=2\cdot42=2\cdot2\cdot21=2^2\cdot3\cdot7\).
- Podobnie \(126=2\cdot63=2\cdot3\cdot21=2\cdot3^2\cdot7\).
- 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.
- Mnożymy wybrane czynniki: \(2\cdot3\cdot7=42\). To największy wspólny dzielnik.
- 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.