What is the purpose of finding the Prime Factorization of two numbers?

Comparing their prime factorizations is a fast and easy way to determine their greatest common factor and their least common multiple.