Sachverhalt: A. Die X._ AG (nachfolgend: Gesellschaft) war der Ausgleichskasse des Kantons Zürich als beitragspflichtige Arbeitgeberin angeschlossen. C._ war seit der Gründung der Gesellschaft, A._ und B._ waren seit dem... Mai 2012 als Verwaltungsräte im Handelsregister eingetragen. Über die Gesellschaft wurde am... August 2012 der Konkurs eröffnet und am... September 2012 das Verfahren mangels Aktiven eingestellt. Mit Verfügungen vom 9. Juli 2013 verpflichtete die Ausgleichskasse C._, A._ und B._ in solidarischer Haftung zur Bezahlung von Schadenersatz für entgangene Sozialversicherungsbeiträge in der Höhe von Fr. 151'921.55. Mit Einspracheentscheiden vom 14. April 2015 reduzierte sie diesen Betrag auf Fr. 110'068.45. B. Auf die von C._ erhobene Beschwerde trat das Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 26. Januar 2017 nicht ein. Die Beschwerden des A._ und des B._ wies es mit Entscheid vom 9. Oktober 2018 ab, nachdem es die Verfahren vereinigt und C._ zum Prozess beigeladen hatte. C. A._ und B._ beantragen mit Beschwerde in öffentlich-rechtlichen Angelegenheiten, der Entscheid vom 9. Oktober 2018 und die sie betreffenden Einspracheentscheide vom 14. April 2015 seien aufzuheben, und ihre Haftung nach Art. 52 AHVG sei zu verneinen; eventuell sei die Sache zu weiteren Sachverhaltsabklärungen an das kantonale Gericht zurückzuweisen.