có
vd :
4 = \(2^2\)
9 =\(3^2\)
ƯCLN ( 4 ; 9 )= 1
Có vì hai số nguyên tố cùng nhau đều có ước chung lớn nhất là 1 nhưng cũng có 1 số trường hợp ngoại lệ.
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. Số 1 là nguyên tố cùng nhauvới mọi số nguyên.
Gọi 2 số đó là a , b ( a , b ∈ N* ) .
Giả sử : ( a , b ) = 1 .
Mà a , b đều là hợp số thì a , b ⋮ 2 .
Do đo a , b không thể là hợp số .
Vậy không có hai số nguyên tố cùng nhau mà cả 2 số đều là hợp số .