Gọi WCLN(7n+10; 5n+7) là d. Ta có:
7n+10 chia hết cho d => 35n+50 chia hết co d
5n+7 chia hết cho d => 35n+49 chia hết cho d
=> 35n+50-(35n+49) chia hết cho d
=> 1 chia hết cho d
=> d thuộc Ư(1)
=> d = 1
=> WCLN(7n+10; 5n+7) = 1
=> 7n+10 và 5n+7 nguyên tố cùng nhau (đpcm)