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.