He's repeatedly turned down a 5 year, $50 million contract from Chicago, and said he wants something like the 6 year, $71 million deal that Luol Deng got. The most we can offer is going to be roughly $5 million - $5.5 million (the MLE).
Luol Deng made $9,385,000 in the first year of his new deal. Let's assume Gordon agrees to a deal for $9 million. Normally, we'd have to send out contracts within 25% of that amount, plus $100k. That means we'd need to send salaries between $7,120,000 million and $11,350,000 to Chicago. In this case, though, it's substantially more complicated than that, due to Base Year Compensation rules. See
here. If I'm doing my math right, under BYC rules we'd have to trade players making somewhere between $7.12 million and $8.1 million (125% + $100k of Gordon's previous salary) to make the trade work for both Chicago and Boston.
Technically, we could pull something like that off, by offering Scal + Tony + Giddens + Walker (combined salaries of $7,356,131). I'm not sure, though, that that deal would be in the best interests of either team.
(Wow... *way* too much work went into answering that question.

)