Problema de M.C.D

Para transportar 12 perros y 18 gatos se van a usar jaulas iguales que sean lo más grandes posible, de que forma que en todas quepa el mismo números de animales.¿Cuántos animales deben ir en cada jaula? ¿Cuántas jaulas habrá?