The GCD is obtained by taking the minimum exponent for each common prime: