Questão
ID 599769Disciplina: Matemática
Assunto: Algoritmo de Euclides
Ano: 2012 Banca: FCC - Fundação Carlos Chagas Órgão: Companhia do Metropolitano de São Paulo
Um funcionário, responsável pela manutenção das instalações elétricas nas Estações de uma Linha do Metrô, foi incumbido de cortar o fio de dois rolos, de modo que todos os pedaços obtidos tenham o mesmo comprimento e, em cada rolo, não haja sobra de fio. Nessas condições, se o fio de um rolo mede 120 m de comprimento e o do outro mede 107,5 m, então o menor número de pedaços que podem ser obtidos é