Prime Factorization and Greatest Common Factor