• Matéria: Matemática
  • Autor: gabicali7746
  • Perguntado 7 anos atrás
< >

Nesta questão vamos implementar uma maneira simples de calcular o maior divisor comum (MDC) entre dois números. Leia as instruções atentamente e NÃO USE funções de bibliotecas (como por exemplo __gcd() do C++).

Respostas

respondido por: CyberKirito
0

Basta fazer uma decomposição em fatores primos e em seguida tomar os fatores comuns ao menor expoente. Exemplo calcular o MDC(32,16).

32=2⁵

16=2⁴

MDC(32,16)=2⁴=16.

Perguntas similares
Química
5 anos atrás
Ao se adicionar 20g de NaCl a 100g de água, a uma temperatura de 40°C, será formada uma: A) solução insaturada B) mistura heterogênea. C) mistura coloidal. D) solução saturada. E) solução supersaturada.
Matemática
5 anos atrás
no fim do dia uma dúzia e meia dos salgados que Maria havia preparado foram vendidos quantos salgados sobraram​
Matemática
5 anos atrás
Um vendedor de tratores recebe seu salário composto de duas partes: uma parte fixa no valor de R$ 1800,00 e uma parte variável, correspondente a uma comissão de 1,5% sobre o total das vendas que ele faz durante o mês. Com base nessas informações, marque a opção correta O salário do vendedor pode ser dado pela função s(x)=0,15x+1800. Num mês em que esse vendedor vendeu dois tratores, um no valor de 70 mil reais e outro no valor de 120 mil
Biologia
8 anos atrás
Que nome se dar ao alimento produzido pela planta
Português
8 anos atrás
A palavra Deixando e oxítonas paroxítonas ou proparoxitona
Física
8 anos atrás
Se um corpo de massa 13kg se encontra com uma aceleração de 8m/s2 qual a intensidade da resultante que atua sobre o mesmo?
ENEM
9 anos atrás
Os lixões são o pior tipo de disposição final dos resíduos sólidos de uma cidade, representando um grave problema ambiental e de saúde pública. Nesses locais, o lixo é jogado diretamente no solo e a céu aberto, sem nenhuma norma de controle, o que causa, entre outros problemas, a contaminação do solo e das águas pelo chorume (líquido escuro com alta carga poluidora, proveniente da decomposição da matéria orgânica presente no lixo). RICARDO, B.;
ENEM
9 anos atrás
Os lixões são o pior tipo de disposição final dos resíduos sólidos de uma cidade, representando um grave problema ambiental e de saúde pública. Nesses locais, o lixo é jogado diretamente no solo e a céu aberto, sem nenhuma norma de controle, o que causa, entre outros problemas, a contaminação do solo e das águas pelo chorume (líquido escuro com alta carga poluidora, proveniente da decomposição da matéria orgânica presente no lixo). RICARDO, B.;
ENEM
9 anos atrás
A maioria das pessoas daqui era do campo. Vila Maria é hoje exportadora de trabalhadores. Empresários de Primavera do Leste, Estado de Mato Grosso, procuram o bairro de Vila Maria para conseguir mão de obra. É gente indo distante daqui 300, 400 quilômetros para ir trabalhar, para ganhar sete conto por dia. (Carlito, 43 anos, maranhense, entrevistado em 22/03/98). Ribeiro, H. S. O migrante e a cidade: dilemas e conflitos. Araraquara: Wunderlich,