Gọi d = ƯCLN(2n - 1; 9n + 4) (d thuộc N*)
=> 2n - 1 chia hết cho d; 9n + 4 chia hết cho d
=> 9.(2n - 1) chia hết cho d; 2.(9n + 4) chia hết cho d
=> 18n - 9 chia hết cho d; 18n + 8 chia hết cho d
=> (18n + 8) - (18n - 9) chia hết cho d
=> 18n + 8 - 18n + 9 chia hết cho d
=> 17 chia hết cho d
Mà \(d\in\)N* => \(d\in\left\{1;17\right\}\)
+ Với d = 17 thì 2n - 1 chia hết cho 17; 9n + 4 chia hết cho 17
=> 2n - 1 + 17 chia hết cho 17; 9n + 4 + 68 chia hết cho 17
=> 2n + 16 chia hết cho 17; 9n + 72 chia hết cho 17
=> 2.(n + 8) chia hết cho 17; 9.(n + 8) chia hết cho 17
Do (2;17)=1; (9;17)=1 => n + 8 chia hết cho 17
=> n = 17k + 9 (k thuộc N)
Vậy với \(n\ne17k+9\)(k thuộc N) thì ƯCLN(2n - 1; 9n + 4) = 1
Với n = 17k + 9 (k thuộc N) thì ƯCLN(2n - 1; 9n + 4) = 17