Euclidean algorithm
[yoo-KLID-ee-uhn AL-guh-rith-um]
nounpl: Euclidean algorithms
algoritmo de Euclides
1. An efficient method for computing the greatest common divisor (GCD) of two integers by repeatedly applying the division algorithm until a remainder of zero is obtained.
The Euclidean algorithm is one of the oldest and most fundamental algorithms in mathematics.
O algoritmo de Euclides é um dos algoritmos mais antigos e fundamentais da matemática.
2. A computational procedure that finds the largest positive integer that divides two numbers without a remainder through successive division steps.
To find the GCD of 48 and 18, we can apply the Euclidean algorithm.
Para encontrar o MDC de 48 e 18, podemos aplicar o algoritmo de Euclides.
The Euclidean algorithm is a cornerstone of mathematical education in both Brazil and the United States, taught in number theory and discrete mathematics courses. It is named after the ancient Greek mathematician Euclid, though the algorithm predates him. The term is used identically in Portuguese and English mathematical discourse, reflecting the international nature of mathematical terminology.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →