Advertising
Register for free: access more results and features
Euclidean algorithm
Definition
Translation of "Euclidean algorithm" in Ukrainian
Definition
алгоритму Евкліда
алгоритмом Евкліда
Greatest common divisors of polynomials and the Euclidean algorithm.
Найбільший спільний дільник двох многочленів і алгоритм Евкліда.
It can be fully reduced to lowest terms if both are divided by their greatest common divisor. In order to find the greatest common divisor, the Euclidean algorithm or prime factorization can be used.
Цей дріб може скоротитися до нескоротного, якщо чисельник та знаменник поділені на їх найбільший спільний дільник. З метою знайти найбільший спільний дільник, можна використати алгоритм Евкліда або факторизацію цілих чисел.
The validity of the Euclidean algorithm can be proven by a two-step argument.
Вірність алгоритму Евкліда можна довести за два кроки.
This is often computed using the extended Euclidean algorithm.
Часто його знаходять за допомогою розширеного алгоритму Евкліда.
The Euclidean algorithm is one of the oldest algorithms in common use.
Алгоритм Евкліда один з найдавніших алгоритмів, що досі використовують.
The average number of steps taken by the Euclidean algorithm has been defined in three different ways.
Середню кількість кроків необхідних алгоритму Евкліда було визначено в три різні способи.
This method computes expressions of the form for the remainder in each step of the Euclidean algorithm.
Цей метод обчислює вираз виду для остачі на кожному кроці алгоритму Евкліда.
The recursive nature of the Euclidean algorithm gives another equation
Рекурсивна природа алгоритму Евкліда дає наступне рівняння
These are combinations of one step of the simple Euclidean algorithm, which uses subtraction at each step, and an application of step 3 above.
Це комбінація одного кроку звичайного алгоритму Евкліда, що використовує віднімання на кожному кроці з одночасним застосуванням кроку 3 зверху.
The Euclidean algorithm has many theoretical and practical applications.
Алгоритм Евкліда має багато застосувань на практиці, та в теорії.
The Euclidean algorithm is commonly preferred because it allows one to reduce fractions with numerators and denominators too large to be easily factored.
Алгоритм Евкліда більш вживаний, тому що він дозволяє скоротити дроби з дуже великими чисельниками та знаменниками, які складно розкласти на множники.
For arbitrary-precision arithmetic, neither the Euclidean algorithm nor the binary GCD algorithm are fastest, as they both take time that is a quadratic function of the number of input digits.
Для арифметики довільної точності, ні двійковий алгоритм НСД ні алгоритм Евкліда не є найшвидшим, оскільки вони обидва потребують квадратичного часу від кількості вхідних біт.
Stein's algorithm uses simpler arithmetic operations than the conventional Euclidean algorithm; it replaces division with arithmetic shifts, comparisons, and subtraction.
Двійковий алгоритм Евкліда використовує простіші арифметичні операції ніж звичайний алгоритм Евкліда: він замінює ділення бітовим зсувом, порівняннями та відніманням.
Go Premium to unlock millions of translation examples, save and learn unlimited vocabulary, without ads.
Synonyms and analogies of "Euclidean algorithm" in English
Word & Expression of the day
Image of the day
Results: 30. Exact: 30. Elapsed time: 15 ms.
