An inclusive search for new physics in events with fully hadronic final states using the MT2 variable is presented. The results are based on a sample of 13 TeV center-of-mass energy proton-proton collisions, corresponding to 2.3 fb-1 of integrated luminosity collected with the CMS detector at the LHC in 2015. No excess event yield above the Standard Model background expectation is observed. The results are interpreted as limits on simplified models of supersymmetry, expressed as limits on the masses of potential new colored particles. Assuming a stable LSP with mass less than 500 GeV, gluino masses up to 1550-1750 are excluded at 95% confidence level, depending on the gluino decay mechanism. For models of direct squark pair production, top squarks with masses up to 800 GeV are excluded. Bottom squarks with masses up to 880 GeV are excluded. Light flavor squarks with masses up to 600-1260 GeV, depending on the degeneracy of squark masses, are excluded.