Integers a and b are coprime (or relatively prime) if gcd(a,b) = 1. Equivalently, there exist integers x, y with ax + by = 1.. The key formula is gcd(a,b) = 1 ⟺ ∃x,y: ax + by = 1. This concept is typically introduced in College. Understanding this concept builds a strong foundation for more advanced mathematics.