##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
(GCD equals 1)
Two numbers are coprime (or relatively prime) if their GCD is 1. They share no common factors other than 1.
Example: 8 and 15 are coprime. GCD(8, 15) = 1. Even though neither is prime, they have no shared prime factors.
Coprimality is used in modular arithmetic, cryptography, and probability.
