Relatively prime

From Algorithmist
Jump to navigation Jump to search

Two numbers are relatively prime, or co-prime, if their greatest common divisor is 1.