(6n+5,8n+7) =d
d divide 6n+5 ·4
d divide 8n+7 ·3
=> d divide 24n+20
d divide 24n+21, dar d divide si diferente nr pe care le divide
=> d divide 24n+21-(24n+20)
=> d divide 1, deci numerele sunt prime intre ele
(6n+5,8n+7)=1
