Presupunem ca cele doua nr ar avea un divizor comun diferit de unu.
Atunci:
d|6n+5
si
d|7n+6
Deci d divide si o combinatie intre cele doua adica
d|(7n+6)-(6n+5)
d|1n+1
d|n+1
Insa cred ca e ceva gresit caci rezultatul tb sa fie unu si atunci aparea o contradictie.Poate ai gresit nr sau poate tb sa arati ca nu sunt prime intre ele.Oricum asta e algoritmul.
Coroana?