Ejemplos de uso de Algoritmo de euclides en Español y sus traducciones al Inglés
{-}
-
Colloquial
-
Official
Esto se puede hacer usando el algoritmo de Euclides.
This may be done using the Euclidean algorithm.Aplicación del algoritmo de Euclides para más de dos números.
Euclid's algorithm for more than two numbers.¿Quieres ver problemas resueltos de El algoritmo de Euclides?
View problems Want to see solved problems from The Euclides algorithm?Un ejemplo que usa el algoritmo de Euclides aparece a continuación.
An example that uses Euclid's algorithm appears below.Sumador de cuatro números, cálculo del MCD por el algoritmo de Euclides,etc.
Four-bit adder, GCD calculation for the Euclidean algorithm.Combinations with other parts of speech
Uso con adjetivos
nuevo algoritmoalgoritmos genéticos
algoritmos de aprendizaje automático
algoritmos inteligentes
algoritmos matemáticos
un nuevo algoritmoalgoritmos criptográficos
algoritmos evolutivos
algoritmo hash
mismo algoritmo
Más
Utiliza el algoritmo de Euclides para hallar el MCM de tres números.
Use Euclid's Algorithm to find the LCM of three numbers.Como resultado(para mí), existe un algoritmo de Euclides Extendido.
As it turns out(for me), there exists Extended Euclidean algorithm.El algoritmo de Euclides simplificado anterior reza en lenguaje moderno algo como esto.
La sección termina con algunos ejemplos del algoritmo de Euclides(figura 3).
Finally, we illustrate Euclid's algorithm by giving some examples(Figure 3).El algoritmo de Euclides también me permite partir el rectángulo de dimensiones 203x161 en cuadrados.
As well, Euclid's algorith allows me to divide a 203 x 161 rectangle into squares.Árbol de sintaxis abstracta para el siguiente código del algoritmo de Euclides.
An abstract syntax tree El algoritmo de Euclides para obtener el máximo común divisor de dos números naturales es otro ejemplo.
The Euclidean algorithm for computing the greatest common divisor of two integers is one example.El inverso multiplicativo de n módulo p se puede obtener mediante el Algoritmo de Euclides.
A modular multiplicative inverse of a modulo m can be found by using the extended Euclidean algorithm.La historia de las fracciones continuas comienza con el Algoritmo de Euclides, un procedimiento para encontrar el máximo común divisor de dos números naturales m y n.
The story of continued fractions begins with the Euclidean algorithm, a procedure for finding the greatest common divisor of two natural numbers m and n.Dado que r fue escogido como un coprimo de q es posible encontrar s y k usando el Algoritmo de Euclides extendido.
Since r was chosen such that gcd(r, q)=1 it is possible to find s and k by using the Extended Euclidean algorithm.Un método más eficiente es el algoritmo de Euclides, que utiliza el algoritmo de la división junto al hecho que el MCD de dos números también divide al resto obtenido de dividir el mayor entre el más pequeño.
A much more efficient method is the Euclidean algorithm, which uses a division Ejemplos con entrada y salida de datos síncrona: sumar cuatro números, calcular el MCD de dos números con el algoritmo de Euclides,etc.
Examples with synchronous data input/output: add four numbers, calculate the GCD of two numbers with the Euclidean algorithm.El algoritmo iterativo requiere una variable temporal, eincluso supuesto el conocimiento del Algoritmo de Euclides es más difícil de entender el proceso a simple vista, aunque los dos algoritmos son muy similares en sus pasos.
The iterative Este algoritmo de Euclides generalizado se puede utilizar para los mismo fines que el algoritmo de Euclides original en el anillo de los enteros: en un dominio euclídeo se puede utilizar este algoritmo para calcular el máximo común divisor de dos elementos cualesquiera.
This generalized Euclidean algorithm can be put to many of the same uses as Euclid's original Además de sus multiples contribuciones a la teoría de números para enteros de precisión multiple,como factorización, el algoritmo de Euclides, división larga, y prueba de primalidad, también formuló la Conjetura de Lehmer y participó en el Proyecto de Cunningham.
In addition to his significant contributions to number theory algorithms for multiprecision integers,such as factoring, Euclid's algorithm, long division, and proof of primality, he also formulated Lehmer's conjecture and participated in the Cunningham project.Otro algoritmo de“divide y vencerás” con un único subproblema es el algoritmo de Euclides para computar el máximo común divisor de dos números(mediante reducción de números a problemas equivalentes cada vez más pequeños), que data de muchos siglos antes de Cristo.
Another ancient decrease-and-conquer Como una generalización de este,se sigue fácilmente del algoritmo de Euclides en base de n>1: gcd( n a- 1, n b- 1) n gcd( a, b)- 1.{\displaystyle\ gcd( n^{ a} -1,n^{ b} -1)= n^{\ gcd( a, b)} -1.} El número de números naturales menores que n y son son coprimos con él.
As a generalization of this,following easily from the Euclidean algorithm in base n> 1: gcd( n a- 1, n b- 1) n gcd( a, b)- 1.{\displaystyle\gcd\ left( n^{ a} -1,n^{ b} -1\right)= n^{\ gcd( a, b)} -1.} A set of integers S{a1, a2,… an} can also be called coprime or setwise coprime if the greatest common divisor of all the elements of the set is 1.La exponenciación modular se puede realizar con exponente negativo e encontrando el inverso multiplicativo modular d de b módulo m usando el algoritmo extendido de Euclides.
Modular exponentiation can be performed with a negative exponent e by finding the modular multiplicative inverse d of b modulo m using the extended Euclidean algorithm.
