There is a simpler way which does not require the gcd or "common base" and works independent if the exponents share some bases:
If you have the two numbers:
$2^{350}$ and $5^{150}$
Choose the smaller of the two exponents, i.e. 150 and apply the reverse power to both sides, i.e.
${2^{350}}^{1/150}$ and ${5^{150}}^{1/150}$
This can be simplified to
$2^{350/150}$ and $5^1$
and further to
$2^{2.333...}$ and $5^1$
which makes the two sides easy to compare.
This way you can compare large numbers with huge exponents easily as you always get one of the two numbers to have exponent "1".
Note: You may need to compute non-integer exponents for the remaining power.