Đặt ƯCLN(a + 1;3a + 4) = k => (a + 1) ⋮ k, (3a + 4) ⋮ k. Vì (a + 1) ⋮ k => 3(a + 1) ⋮ k hay (3a + 3) ⋮ k => Ta có: (3a + 4) - (3a + 3) = 1 ⋮ k. Để hai số NTCN thì ước nguyên dương lớn nhất phải bằng 1. Vậy a + 1 và 3a + 4 là hai số nguyên tố cùng nhau (đpcm)