You need to know the related percents. In other words, what percent of your gross is deducted for Medicare? What percent of your gross is deducted for Social Security?
Here is an example of a set-up:
If a 9% deduction from gross results in $775.32 net, then what is the gross?
(775.32) / (1 - 0.09)
The gross is $852.00