Two integers are called coprime, or relatively prime, if they have no factors in common other than 1. For example, 10 and 21 are coprime, despite neither of them being a prime number, but 10 and 22 are not coprime because they share a common factor of 2. It is a remarkable fact that the probability that two randomly chosen large integers will be coprime…
Keep reading with a 7-day free trial
Subscribe to A Piece of the Pi: mathematics explained to keep reading this post and get 7 days of free access to the full post archives.