👉 In mathematics, a coprimality relation is a binary relation on a set of integers that means "the two elements are co-prime". A coprime pair consists of two positive integers whose greatest common divisor (GCD) equals 1. This relationship can be used to determine if two numbers are relatively prime or not. For example, in the set of all natural numbers {1, 2, 3, ..., n}, a coprimality relation could be defined such that (