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++).
Soluções para a tarefa
Respondido por
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 interessantes