Um estoquista quer distribuir totalmente 36 rolos do fio elétrico x, 30 rolos do fio elétrico y e 18 rolos do fio elétrico z em prateleiras com a mesma quantidade de rolos em cada uma, de modo que cada prateleira contenha rolos de um único tipo de fio, e que o número de prateleiras necessárias seja o menor possível. Nessas condições, o número total de prateleiras utilizadas para armazenar esses rolos será igual a