Two integers n, x are relatively prime if they have no common integer factors other than +1 and −1, i.e., their greatest common divisor is 1.
This is a preview of subscription content, log in via an institution.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this entry
Cite this entry
Kaliski, B. (2005). Relatively Prime. In: van Tilborg, H.C.A. (eds) Encyclopedia of Cryptography and Security. Springer, Boston, MA . https://doi.org/10.1007/0-387-23483-7_351
Download citation
DOI: https://doi.org/10.1007/0-387-23483-7_351
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23473-1
Online ISBN: 978-0-387-23483-0
eBook Packages: Computer ScienceReference Module Computer Science and Engineering