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
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