Finding the greatest common divisor can be done using the Euclidean algorithm.
This may be done using the Euclidean algorithm.
This method is generally slower than the extended Euclidean algorithm, but is sometimes used when an implementation for modular exponentiation is already available.
Este método es generalmente más lento que el algoritmo euclidiano extendido pero se usa a veces cuando ya existe una implementación de la exponenciación modular.
Euclidean domains are integral domains in which the Euclidean algorithm can be carried out.
Los dominios euclidianos son dominios integrales en los que se puede llevar a cabo el algoritmo euclidiano.
This is know as the Euclidean Algorithm, we'll talk about that and
The Euclidean algorithm for computing the greatest common divisor of two integers is one example.
A fast way to determine whether two numbers are coprime is given by the Euclidean algorithm.
Un medio rápido para determinar si dos números enteros son primos entre sí es el algoritmo de Euclides.
An abstract syntax tree for the following code for the Euclidean algorithm
Árbol de sintaxis abstracta para el siguiente código del algoritmo de Euclides
This calculator determines the greatest common divisor of two integers using Euclidean algorithm
Esta calculadora determina el mayor común divisor de dos enteros utilizando un algoritmo Euclidiano.
The following year he wrote on number theory, making a contribution to the theory of the Euclidean algorithm.
Al año siguiente escribió sobre la teoría de los números, haciendo una contribución a la teoría del algoritmo de Euclides.
When the seating chart at your wedding looks more like a Euclidean algorithm... than a dining hall, you know you've got something seriously wrong.
Cuando la distribución de asientos de tu boda... se parece más a un algoritmo de Euclides que a un comedor... sabes que algo anda muy mal.
The method here is essentially the use of the Euclidean algorithm to find the highest common factor of a and b but is also related to continued fractions.
El método es básicamente el uso del algoritmo de Euclides para encontrar el mayor factor común de a y b, pero también está relacionada a la continuación de las fracciones.
In particular book seven is a self-contained introduction to number theory and contains the Euclidean algorithm for finding the greatest common divisor of two numbers.
En particular, es un libro siete autónomo de introducción a la teoría de los números y contiene el algoritmo de Euclides para encontrar el máximo común divisor de dos números.