There's a basic theorem that states that the min. pol. of A has the very same irreducible factors as the char. pol., so you have to prove every possible combination of powers of the irred. factors of the char. pol.
For example, if the char. pol. is , the min. pol. can be , so you have to evaluate to check whats the pol. of minimal degree which A is a zero of.