Gọi d là ước chung của 7n+3 và 8n+1
=> 7n+3 chia hết cho d => 8(7n+3)=56n+24 chia hết cho d
=> 8n+1 chia hết cho d => 7(8n+1)=56n+7 chia hết cho d
=> 8(7n+3)-7(8n+1)=11 chia hết cho d
=> d={1; 11}
=> hai số trên không thể NT cùng nhau