Gọi ƯCLN (7n+5;5n+1) là d, ta có:
7n+5 chia hết cho d => 35n+25 chia hết cho d
5n+1 chia hết cho d => 35n+7 chia hết cho d
Suy ra: (35n+25)-(35n+7) chia hết cho d
=> 18 chia hết cho d
=> d thuộc ước 13
=> d thuộc +-1 và +-18
Mà a và b không nguyên tố cùng nhau
=> d = 18
=> ƯCLN (a,b) = 18
Chúc bạn học tốt