gọi UCLN(3n+1;4n+1) là d
=> 3n+1 chia hết cho d =>4(3n+1) chia hết cho d =>12n+4 chia hết cho d
=>4n+1 chia hết cho d =>3(4n+1) chia hết cho d =>12n+3 chia hết chi d
=>(12n+4)-(12n+3) chia hết cho d
=>1 chia hết cho d
=>d=1
=>UCLN(3n+1;4n+1)=1
=>... nguyên tố cùng nhau