Gcd Using Prime Factorization Always Simplified