Um ferreiro vai confeccionar pedaços de barras de ferro de mesma medida. Ele dispõe de 35 barras de 270 cm, 18 de 540 cm e 6 de 810 cm, todas de igual largura. Ele pretende cortar as barras em pedaços de mesmo comprimento, sem deixar sobras, de modo que esses pedaços fiquem o maior possível, mas de comprimento menor que 1 m. Quantas pedaços de barra de ferro o ferreiro pode produzir?