GCD from Prime Decomposition/Examples