Un número primo es aquel que solo tiene por divisores a si mismo y la unidad. Por lo tanto, el único divisor común que tendrán dos números primos es el 1. Así que sin importar cuales sean esos números primos, el MCD de dos (o más) números primos diferentes siempre será 1.
