Coprime

Two numbers are coprime (or relatively prime) if they have no common factors other than 1. In other words, the only number that divides both of them evenly is 1. For example, 8 and 9 are coprime because their only shared factor is 1. This concept is important in number theory and has applications in areas like cryptography and algorithms. Being coprime doesn't depend on the size of the numbers—two large numbers can be coprime if they share no common divisors other than 1.