se descompune numarul in factori primi iar cel mai mare dintre factorii primi este cel mai mare divizor prim
ex:
luam numarul 33 care este egal cu 3*11 observam ca 11 este cel mai mare divizor prim
alt exemplu :80=2^4*5 deci 5 este cel mai mare divizor prim