gọi d là ƯC(n+5;2n+1)
suy ra (n+5) chia het cho d suy ra 2(n+5) chia het cho d
suy ra (2n+10) chia het cho d
mà (2n+1) chia het cho d
suy ra (2n+10) - (2n+1) chia het cho d
suy ra 2n+10 - 2n - 1 chia het cho d
suy ra 9 chia het cho d
suy ra d=1;3;9
vậy ƯC(n+5;2n+1) = 1;3;9