Um marceneiro possui algumas ripas de madeira da mesma largura, mas de comprimentos diferentes. São 2 ripas de 2,40m de comprimento, 4 de 1,80m de comprimento e 1 de 4m de comprimento. Ele deseja cortar essas ripas em pedaços, todos com o mesmo comprimento, sem deixar sobras, sendo que esses pedaços deverão ter o maior comprimento possível.
Assim, serão: