Euclidean algorithm

juːˈklɪdiən ˈælɡəˌrɪðəm
Translation Definition
NEW

Translation of Euclidean algorithm into Russian

Noun

1.

number theory

TECH.
method to find greatest common divisor of integers
TECH.
алгоритм Евклида algoritm Evklida
  • The Euclidean algorithm is used to find the GCD of 48 and 18.Алгоритм Евклида используется для нахождения НОД 48 и 18.
2.

history

TECH.
algorithm described in Euclid's Elements
TECH.
алгоритм Евклида algoritm Evklida
  • The Euclidean algorithm was first introduced in Euclid's Elements.Алгоритм Евклида был впервые представлен в "Началах" Евклида.
Add a suggestion |

Examples of Euclidean algorithm in a sentence

  • The Euclidean algorithm simplifies finding common divisors in complex problems.
  • Students learn the Euclidean algorithm in mathematics class.
  • The Euclidean algorithm is fundamental in number theory.

Translations of "Euclidean algorithm" in Context ordered by category and frequency

Noun
алгоритм Евклидаnm. - algoritm Yevklida

The Euclidean algorithm has been generalized further to other mathematical structures, such as knots and multivariate polynomials.

Позже алгоритм Евклида также был обобщён на другие математические структуры, такие как узлы и многомерные полиномы.

The greatest common divisor (GCD) can be found using Euclidean algorithm.

Найти наибольший общий делитель (НОД), используя алгоритм Евклида

алгоритма Евклида - algoritma Yevklida

Again, such an a can be efficiently found using the Euclidean algorithm.

Опять же частное решение можно легко отыскать с помощью алгоритма Евклида.

Finding the greatest common divisor can be done using the Euclidean algorithm.

Поиск наибольшего общего делителя можно осуществить с помощью алгоритма Евклида.

Explore more translations and examples on Reverso Context

Other translations for Euclidean algorithm:

  • евклидова алгоритма

Euclidean algorithm: Examples and translations in context

The Euclidean algorithm for computing the greatest common divisor of two integers is one example.

Алгоритм Евклида для вычисления наибольшего общего делителя двух целых чисел является одним из примеров.

To find the solution of the linear equation, you will use your work on the Euclidean algorithm as the basis for a repeated process of renaming and simplifying values.

Чтобы найти решение линейного уравнения, нужно использовать алгоритм Евклида в качестве основы процесса подстановки и упрощения.

The first algorithm that was analyzed from the viewpoint of its complexity, was, it seems, the Euclidean algorithm for computing the greatest common divisor of two integers.

Первым алгоритмом, проанализированным с точки зрения его сложности, был, по-видимому, алгоритм Евклида вычисления наибольшего общего делителя двух целых чисел.

This may be done using the Euclidean algorithm.

Это легко сделать с помощью алгоритма Евклида.

When you return to the first step of the Euclidean algorithm, you should notice that the resulting equation contains the two coefficients of the original problem.

Когда вы вернетесь к первому шагу алгоритма Евклида, вы увидите, что полученное уравнение содержит два коэффициента исходного уравнения.

In each step k of the Euclidean algorithm, the quotient qk and remainder rk are computed for a given pair of integers rk-2 and rk-1

На каждом шаге алгоритма Евклида вычисляется коэффициент qk и остаток rk для заданной пары целых чисел rk-2 и rk-1.

For illustration, the Euclidean algorithm can be used to find the greatest common divisor of a = 1071 and b = 462.

Для иллюстрации, алгоритм Евклида будет использован, чтобы найти НОД а = 1071 и b = 462.

For illustration, the Euclidean algorithm can be used to find the greatest common divisor of a = 1071 and b = 462.

Для иллюстрации алгоритм Евклида будет использован, чтобы найти НОД а = 1071 и b = 462.

See also:

Browse the dictionary entries starting with “e”:
Why use Reverso English-Russian Dictionary to learn "Euclidean algorithm"?
  • Find accurate translations for "Euclidean algorithm" in Russian

    Explore various translations of "Euclidean algorithm" sorted by frequency and relevance to find the perfect match for your context.

  • Browse countless real-life examples

    Understand the exact meaning of "Euclidean algorithm" and learn how to use it correctly in any context. Examples come from millions of authentic texts: movie dialogues, news articles, official documents, and more.

  • Listen to pronunciation

    Hear how "Euclidean algorithm" is pronounced by native speakers and improve your oral skills.

  • Discover expressions and idioms with "Euclidean algorithm" in English

    Dive into our dictionary's treasure trove of phrases and expressions containing "Euclidean algorithm" to grow your vocabulary including new entries from the Reverso Collaborative Dictionary.

  • Create your vocabulary list with ease

    Click the star icon to save "Euclidean algorithm" to your favorites.

  • Practice with flashcards

    Memorize your words with interactive flashcards containing audio and examples.

English-Russian translations you can rely on
Find virtually anything

Over 500,000 entries, 2 million translations and 10 million examples in context

Trusted by 70M users

including students, language teachers, and linguistic experts

Exceptional 4.7 app rating

with 250,000+ reviews on App Store and Play Store