Đặt d ∈ ƯC(3n+4 ; 5n +1)

Ta có:

3n + 4 chia hết cho d và 5n + 1 chia hết cho d nên 5.(3n + 4) chia hết cho d và 3.(5n + 1) chia hết cho d.

⇒ (15n + 20) - (15n + 3) = 15n + 20 - 15n - 3 = (15n - 15n) + (20 - 3) = 17 chia hết cho d.

Vì n ∈ N suy ra d ∈ {1 ; 17}

Để ƯC(3n+4 ; 5n+1) ≠ 1 thì phải có 3n + 4 chia hết cho 17 suy ra 3n + 4 - 34 = 3n + (-30) = 3n - 30 = 3n - 3.10 = 3.(n - 10) chia hết cho 17 (vì 34 cũng chia hết cho 17).

Ta lại có ƯCLN(3 ; 17) = 1 nên n - 10 chia hết cho 17.

⇒ n - 10 ∈ B(17)

Do n < 30 nên n = 10 hoặc n = 27.