When dealing with GCF, LCM and divisiability do prime factorization help at all?

2 answers

sometimes
I don't understand, can you give me an example when prime factorization is necessary and when it is not?