Um eletricista tem 4 rolos do fio X, com 84 m cada um, 3 rolos do fio Y, com 144 m cada um, e 5 rolos do fio Z, com 60 m cada um. Para fazer as ligações necessárias de uma obra, ele deverá cortar os fios dos 12 rolos em pedaços do mesmo tamanho, sendo esse tamanho o maior possível, de modo que não reste nenhum pedaço de fio nos rolos. Dessa maneira, ele deverá obter um número total de pedaços igual a