
Glossary: Prime Pages: Top 5000: 
GIMPS has discovered a new largest known prime number: 2^{82589933}1 (24,862,048 digits) Two integers are relatively prime (or coprime) if there is no integer greater than one that divides them both (that is, their greatest common divisor is one). For example, 12 and 13 are relatively prime, but 12 and 14 are not. A list of integers is (mutually) relatively prime if there is no integer that divides them all. For example, the integers 30, 42, 70, and 105 are mutually relatively prime (but not pairwise relatively prime). This definition is generalized into many other areas. For example, two polynomials with integer coefficients are relatively prime if there is no nonconstant polynomial which divides them both.
See Also: GCD Related pages (outside of this work) Chris K. Caldwell © 19992020 (all rights reserved)
