Problemas máximo común divisor y mínimo común múltiplo

Se desea dividir una nave rectangular, de 12 metros de ancha y 18 metros de larga en parcelas cuadradas iguales, lo más grandes que sea posible. ¿Cuánto debe medir el lado de cada parcela?