Flashcard FC575261
Como determinar o maior número que divide simultaneamente dois inteiros?
Conjuntos
FCC · 2019
Como determinar o maior número que divide simultaneamente dois inteiros?
Mostrar resposta e comentário
Resposta
O maior número é o MDC (máximo divisor comum) dos dois inteiros, obtido pelo algoritmo de Euclides.Para encontrar o MDC, realize divisões sucessivas, substituindo o par (a, b) por (b, resto) até obter resto zero, o último divisor não nulo é o MDC.
Exemplo:
\(1260=840\cdot1+420\)
\(840=420\cdot2+0\)
Logo, \(MDC(840,1260)=420\).
Assim, se houver dois totais de 840 e 1260 unidades, o maior número de grupos iguais que se pode formar é 420, ficando \(840\div420=2\) e \(1260\div420=3\) unidades por grupo.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/571971
Conteúdo do catálogo FC Concursos · Atualizado em