Gọi ƯCLN(9n+24; 3n+4) là d. Ta có:
9n+24 chia hết cho d
3n+4 chia hết cho d => 9n+12 chia hết cho d
=> 9n+24-(9n+12) chia hết cho d
=> 12 chia hết cho d
=> d thuộc Ư(12)
=> d thuộc {1; -1; 3; -3; 4; -4; 12; -12}
Giả sử ƯCLN(9n+24; 3n+4) khác 1
=> 3n+4 chia hết cho 4
=> 3n+4-4 chia hết cho 4
=> 3n chia hết cho 4
=> nchia hết cho 4
=> n = 4k
=> Để ƯCLN(9n+24; 3n+4) = 1 thì n \(\ne\) 4k