Neocijenjeno
22. travnja 2025. 16:07 (7 mjeseci, 2 tjedna)
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Neka je
najmanji prost dijeljitelj od
. Imamo sljedeće slučajeve:
Primijetimo da će faktori
sigurno biti u
(imamo da je
, što vrijedi). Nadalje, među
bar su dva broja parna, dakle imat ćemo faktor
.
je očito u faktorizaciji, kao i
i
, dakle imat ćemo faktor
, osim ako
U tom slučaju, faktori
biti će u
, dakle imamo faktor
, time smo gotovi.
Školjka
is a composite number, then
divides