Two natural numbers, and , are relatively prime if they have no common divisors / factors apart from , i.e. if (greatest common divisor).