Gọi UCLN(5n+1;6n+1) là a
Ta có:5n+1 chia hết cho a
6n+1 chia hết cho a
=>6(5n+1) chia hết cho a
5(6n+1) chia hết cho a
=>30n+6 chia hết cho a
30n+5 chia hết cho a
=>30n+6 -(30n+5) chia hết cho a
=> 1 chia hết cho a
=>a=1
Vậy 5n+1 và 6n+1 là 2 số nguyên tố cùng nhau vì UCLN của chúng =1.