Đặt d=ƯCLN (2n-1;9n+4) (d thuộc N*)
Khi đó: 2n-1 chia hết cho d và 9n+4 chia hết cho d
=>18n-9 chia hết cho d và 18n +8 cha hết cho d
=>18n+8-(18n-9) chia hết cho d
=>17 chia hết cho d mà d lớn nhất ; d thuộc N*
=>d=17
=>ƯCLN (2n-1;9n+4) =17
Vậy ƯCLN (2n-1;9n+4) =17