Dados dos matrices, ¿cómo encontrar el elemento máximo que es común a ambas matrices?

Estaba pensando en clasificar las matrices (n log n) y luego realizar la búsqueda binaria de cada elemento de una matriz ordenada (comenzando desde la más grande) en otra matriz hasta que se encuentre la coincidencia.

p.ej:

a = [1,2,5,4,3]
b = [9,8,3]

Maximum common element in these array is 3

¿Podemos hacerlo mejor que n log n?