Gọi ƯCLN(3n+1;4n+1)=d
Ta có: (3n+1) chia hết cho d
=>4(3n+1) chia hết cho d
(12n+4) chia hết cho d
có: (4n+1) chia hết cho d
=>3(4n+1) chia hết cho d
12n+3 chia hết cho d
=> [12n+4-(12n+3)] chia hết cho d
(12n+4-12n-3) chia hết cho d
=> 1 chia hết cho d hay d=1
=>ƯCLN(3n+1;4n+1)=1
=>ƯC(3n+1;4n+1)=Ư(1)=1
Vậy ước chung của 3n+1 ; 4n+1 là 1