5. Zadatak
Za prirodni broj neka je najveći prirodni djelitelj broja različit od . Na primjer, i .
Odredi najveći prirodni broj takav da je .
Označimo s najmanji prirodni djelitelj od različit od . Tada je
Također, je prost broj.
Budući da je djelitelj od , je jedan od prostih faktora broja , pa je manji od ili jednak , tj. jedan od brojeva , ili .
Najveći dobivamo za , tj. za