Gọi ƯCLN (2n+1,6n+1)=d.
Suy ra 2n+1 chia hết cho d và 6n+1 chia hết cho d.
Suy ra 3.(2n+1) chia hết cho d hay 6n+3 chia hết cho d.
Suy ra (6n+3)-(6n+1) chia hết cho d.
Suy ra 2 chia hết cho d hay d=1 hoặc 2.
Mà 2n+1 không chia hết cho 2 vì 2n+1 là số lẻ. Suy ra d=1.
Vậy 2n+1 và 6n+1 là 2 số nguyên tố cùng nhau.