Uma indústria de tecidos, após o processo de produção, fabrica retalhos que, em cada lote, devem ter
o mesmo comprimento. Após realizarem os cortes necessários, verificou-se que duas peças restantes tinham as seguintes medidas: 156 cm e 234 cm. Assim, o coordenador de produção, depois de ser informado das medidas, solicitou que o funcionário cortasse as peças restantes em partes iguais e com o maior comprimento possível. Como ele poderá resolver essa situação? ,Esse é um problema que pode ser resolvido calculando-se o MDC (máximo divisor comum) entre 156 e 234, que resulta em 78. Assim, as peças serão cortadas em retalhos de 78 cm cada uma. Considerando dois números naturais (inteiros positivos), sempre poderemos definir, no mínimo, um divisor comum. Por exemplo: os divisores comuns de 12 e 18 são 1, 2, 3 e 6. O maior, nesse caso, é 6, então chamamos o 6 de máximo divisor comum de 12 e 18 e indicamos MDC (12,18) = 6.Existem alguns métodos para calcular o MDC de dois números, como fatores primos, divisões sucessivas, entre outros. Os dois algoritmos a seguir foram construídos com base no método das divisões sucessivas. Analise as duas implementações.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
jakezika
Eu não sei foi mal, SINCERAS desculpas