Relatively prime Relatively prime Two positive integers are relatively prime if their greatest common divisor is 1. 📚 Reference: NIST SP 800-56B Rev. 2 🏷️ Category: Cybersecurity 📊 Commonality: common