gọi ƯCLN(2n+1;6n+5 ) là d ( d là số tự nhiên )
Ta có :
2n+1 chia hết cho d ; 6n+5 chia hết cho d
=> 3.(2n+1) chia hết cho d ; 6n+5 chia hết cho d
=> 6n+3 chia hết cho d ; 6n+5 chia hết cho d
=> 6n+5-(6n+3) chia hết cho d
=> 2 chia hết cho d
=> d=1;2
Vì 2n+1 ; 6n+5 là số lẻ không chia hết cho 2
=> d=1
=> ƯCLN(2n+1;6n+5) la 1
=> điều phải chứng minh