The $\gcd$ is the product of the smallest powers of common primes: $3^1 \times 5^1 = 15$. - DNSFLEX