Presupunem ca nu sunt prime si d este divizorul comun
d | 3n+5 •5
d | 5n+8 •3
d | 15n+25
d | 15n+24
Daca d divide doua numere atunci divide si diferenta lor
d | (15n+25)-(15n+24)
Deci
d | 1
Adica d=1
Daca numerele au ca divizor comun 1 atunci ele sunt prime intre ele.