Flashcard FC433539
Qual o procedimento para encontrar o menor inteiro a subtrair de um número n para que ele fique divisível por dois inteiros coprimos a e b?
Conjuntos
IBADE · 2020
Qual o procedimento para encontrar o menor inteiro a subtrair de um número n para que ele fique divisível por dois inteiros coprimos a e b?
Mostrar resposta e comentário
Resposta
Subtrair o resto da divisão de n pelo MMC(a,b), quando a e b são coprimos, MMC = a·b.
Explicação:
Calcule \(m=\mathrm{MMC}(a,b)\). Encontre o resto \(r\) da divisão de \(n\) por \(m\), ou seja \(n=m\cdot q + r\). Subtraia \(r\) de \(n\); se \(r=0\) não é necessário subtrair nada.
Exemplo:
Se \(n=785\) e os números são \(4\) e \(7\), são coprimos, então \(m=4\cdot7=28\).
Fazendo a divisão: \(785=28\cdot28+1\).
Subtraindo \(1\) obtemos \(785-1=784\), que é múltiplo de \(28\).
Explicação:
Calcule \(m=\mathrm{MMC}(a,b)\). Encontre o resto \(r\) da divisão de \(n\) por \(m\), ou seja \(n=m\cdot q + r\). Subtraia \(r\) de \(n\); se \(r=0\) não é necessário subtrair nada.
Exemplo:
Se \(n=785\) e os números são \(4\) e \(7\), são coprimos, então \(m=4\cdot7=28\).
Fazendo a divisão: \(785=28\cdot28+1\).
Subtraindo \(1\) obtemos \(785-1=784\), que é múltiplo de \(28\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/431714
Conteúdo do catálogo FC Concursos · Atualizado em