Gọi ƯCLN(12n + 1;30n + 4) = d . Ta có :
12n + 1 ⋮ d => 5(12n + 1) = 60n + 5 ⋮ d
30n + 4 ⋮ d => 2(30n + 4) = 60n + 8 ⋮ d
=> (60n + 8) - (60n + 5) ⋮ d
=> 3 ⋮ d => d ∈ Ư(3) ∈ {1;3} ( Vì ƯCLN ko có số nguyên âm)
Mặt khác :12n + 1 không chia hết cho 3 (Vì 12n ⋮ 3 nhưng 1 ko chia hết cho 3)
=> d = 1 . Vậy 2 số sau là 2 số nguyên tố cùng nhau