Muốn chứng minh hai số là nguyên tố cùng nhau thì ta chứng minh ước chung lớn nhất của chúng bằng 1.
Thật vậy, Giả sử d là ước chung của 3n + 2 và 12n + 5 .
=> d là ước của 3n + 2 => d là ước của (3n+2).4 = 12n + 8
=> d là ước của (12n + 8) - (12n + 5) = 3 => d là ước của 3n
=> d là ước của (3n + 2) - 3n = 2
Vì d vừa là ước của 3 và 2 nên d = 1.