San Francisco 49ers general manager John Lynch said the team has begun negotiations with quarterback Brock Purdy about a long-term contract and believes both sides want to get a deal done.