The Euclidean algorithm is one of the oldest algorithms in common use.
O algoritmo de Euclides é um dos mais antigos algoritmos ainda em uso.
Finding the greatest common divisor can be done using the Euclidean algorithm.
Encontrar o máximo divisor comum pode ser feito usando o algoritmo de Euclides.
Examples include the decision problem forms of finding the greatest common divisor of two numbers, and determining what answer the extended Euclidean algorithm would return when given two numbers.
Exemplos incluem formas do problema de decisão para encontrar o máximo divisor comum de dois números e determinar qual resposta o algoritmo de Euclides estendido retornaria ao receber dois números.
One of them shows a geometrical interpretation of the algorithm, while the other allows you to follow the application of the Euclidean algorithm to the calculation of the greatest common divisor of two numbers step by step.
Um deles apresenta uma interpretação geométrica deste algoritmo, enquanto que o outro permite seguir passo a passo a aplicação do algoritmo de Euclides ao cálculo do máximo divisor comum de dois números.
If there were a division algorithm in \(\mathbb{Z}\left[i\sqrt{5}\right]\), then there would be an Euclidean algorithm for such division algorithm.
Se houvesse um algoritmo de divisão em \(\mathbb{Z}\left[i\sqrt{5}\right]\), então também haveria o algoritmo de Euclides para esse algoritmo de divisão.
The Euclidean algorithm for computing the greatest common divisor of two integers is one example.
O algoritmo de Euclides para calcular o máximo divisor comum de dois inteiros é um exemplo.
Often algorithms for those problems had to be separately invented and could not be naïvely adapted from well-known algorithms - Gaussian elimination and Euclidean algorithm rely on operations performed in sequence.
Muitas vezes, os algoritmos para esses problemas tiveram de ser inventados separadamente e não podiam ser adaptado a partir de algoritmos bem conhecidos - eliminação de Gauss e algoritmo de Euclides conta com as operações realizadas sequencialmente.
Introduction In this section, you have access to two applets about the Euclidean Algorithm.
Introdução Nesta secção, tem acesso a dois applets sobre o Algoritmo de Euclides.
The Euclidean algorithm is based on the principle that the greatest common divisor of two numbers does not change if the larger number is replaced by its difference with the smaller number.
O algoritmo de Euclides é baseado no princípio de que o MDC não muda se o menor número for subtraído ao maior.
The name Euclid's orchard is derived from the Euclidean algorithm.
O nome pomar de Euclides é derivado do algoritmo de Euclides.
An early example of algorithm complexity analysis is the running time analysis of the Euclidean algorithm done by Gabriel Lamé in 1844.
Teorema de Lamé é o resultado da análise da complexidade do algoritmo de Euclides, feita por Gabriel Lamé.
The extended Euclidean algorithm was published by the English mathematician Nicholas Saunderson, who attributed it to Roger Cotes as a method for computing continued fractions efficiently.
O algoritmo de Euclides estendido foi publicado pelo matemático inglês Nicholas Saunderson, que o atribuiu a Roger Cotes como método para calcular frações contínuas de forma eficiente.
The Euclidean algorithm was first described in Europe in the second edition of Bachet's Problèmes plaisants et délectables (Pleasant and enjoyable problems, 1624).
O algoritmo de Euclides foi descrito pela primeira vez na Europa na segunda edição de Problèmes plaisants et délectables (Problemas aprazíveis e deleitáveis, 1624) de Bachet de Méziriac.