Sunday, November 2, 2014

Relatively prime numbers

In number theory, two integers a and b are said to be relatively primemutually prime, or coprime (also spelled co-prime)[1] if the only positive integer that evenly divides both of them is 1. That is, the only common positive factor of the two numbers is 1. 

For example, 14 and 15 are coprime, being commonly divisible by only 1, but 14 and 21 are not, because they are both divisible by 7. 

No comments:

Post a Comment