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ụ 1:
$5$ và $23$ là nguyên tố cùng nhau vì chúng có ước chung lớn nhất là $1$
-Ví dụ 2:
$10$ và $40$ không nguyên tố cùng nhau vì $10=2.5$,$40=2^3.5$
$\Rightarrow ƯCLN(10,40)=2.5=10$
Nên $10$ và $40$ không là hai số nguyên tố cùng nhau.