PrimeNumber validation + Greatest common divisor validation