Resultados da pesquisa a pedido "greatest-common-divisor"
Soma subseqüente e GCD
Me deparei com essa pergunta em um desafio de programação há cerca de um mês, mas o editorial não foi lançado, então estou perguntando aqui. Existe uma matriz A do tamanho N. Encontre a soma * GCD das subsequências de comprimento K de ...
Usando o Prolog para calcular o GCD de um polinômio
O título meio que diz tudo. Eu estou olhando para calcular o GCD de dois polinômios. Existe alguma maneira de fazer isso no Prolog? Se sim, qual é um bom ponto de partida? Especificamente, estou tendo problemas com como implementar a divisão ...
Soma do maior divisor comum de todos os números até n com n
Existem n números de 1 a n. Preciso encontrar o cdgcd (i, n) onde i = 1 a i = n para n do intervalo 10 ^ 7. Eu usei o algoritmo de euclides para o gcd, mas deu o TLE. Existe algum método eficiente para encontrar a soma ...
Conheça a arte da programação de computadores ex 1.1.8
Não consigo entender o que Knuth quis dizer nas instruções para um exercício 8 do capítulo 1.1. A tarefa é criar um algoritmo gcd eficiente de dois números inteiros positivosm en usando sua notaçãotheta[j], phi[j], b[j] ea[j] onde theta e phi ...
Qual é a maneira mais rápida de encontrar o MDC de dois números?
Eu tenho uma matriz de tamanho n. Preciso encontrar o GCD de cada elemento com um determinado número e, se for maior que 1, adicione-o a outra matriz. Qual é a maneira mais rápida de fazer isso?
JS como encontrar o maior divisor comum [fechado]
Eu gostaria de encontrar o maior divisor comum usando JavaScript.Alguém fez isso antes e disposto a compartilhar?
Algoritmo Euclidiano (GCD) com múltiplos números?
Então, estou escrevendo um programa em Python para obter o GCD de qualquer quantidade de números.
Como simplificar uma fração
Quero simplificar uma fração no meu aplicativo. A fração é como, x / y, onde xey são números inteiros. Quero simplificar a fração para a sua forma mais simples. Alguém pode me dar dicas de como fazê-lo. Desde já, obrigado
Qual é a maneira mais rápida de encontrar o MDC de n números?
Qual é a maneira mais rápida de calcular o maior divisor comum de n números?
Página 1 do 2