Trong toán học, các số nguyên a và b được gọi là nguyên tố cùng nhau nếu chúng có Ước số chung lớn nhất là 1 .
Ví dụ : 6 và 35 là nguyên tố cùng nhau vì chúng có ước chung lớn nhất là 1, nhưng 6 và 27 không nguyên tố cùng nhau vì chúng có ước chung lớn nhất là 3