Questão 334591: Três sarrafos medem, respectivamente, 12 m, 18 m e 30 ...

Três sarrafos medem, respectivamente, 12 m, 18 m e 30 m. Um carpinteiro quer dividi-los em partes menores de forma que todas tenham o mesmo comprimento e sejam do maior tamanho possível. Além disso, ele não quer que sobre nenhum pedaço de madeira. Nessa situação, o carpinteiro

deve dividir os sarrafos em partes que tenham 6 m de comprimento cada.