최대공약수

[출제의도] 두 수의 최대공약수를 구한다. 두 수 $2 ^{2} \times 3 ^{3}$, $2 ^{3} \times 3 \times 5 ^{4}$의 최대공약수는 두 수의 공통인 소인수 $2 ^{2}$과 $3$을 곱한 수 $2 ^{2} \times 3$이므로 최대공약수는 $12$이다.