Đặt ƯCLN(a,b)=c (c thuộc N)
thay a=5n+3,b=6n+1
suy ra { 5n+3 chia het cho d;6n+1 chia hết cho d =>{6*(5n+3 chia hết cho d,5*(6n+1) chia hết cho d =>{30n+18 chia hết cho d,30n+5 chia hết cho d=>(30n+18) -(30n+5) chia hết cho d=>13 chia hết cho d=>d thuộc Ư(13) mà d lớn nhất => d=13
ƯCLN(5n+3;6n+1)=13hay ƯCLN(a,b)=13 .Vậy ƯCLN(a,b)=13