Two integers are said to be relatively prime if their greatest common divisor is 1, that is, gcd(a,b)=1.