La nave tiene unas medidas de 12x18, por tanto las parcelas cuadradas tienen que tener un lado que sea divisor de 12 y divisor de 18.
Como queremos que sea lo más grande posible, buscaremos un divisor común (a 12 y 18) lo más grande posible, y eso no es otra cosa que el máximo común divisor de 12 y 18

Por tanto las parcelas serán de 6 metros de lado.