Greatest common divisors of polynomials and the Euclidean algorithm.
Найбільший спільний дільник двох многочленів і алгоритм Евкліда.
First we use the Euclidean Algorithm to find the largest divisor of 144 and 276.
Застосуємо алгоритм Евкліда для обчислення найбільшого спільного дільника чисел 1432 і 41.
The validity of the Euclidean algorithm can be proven by a two-step argument.
Вірність алгоритму Евкліда можна довести за два кроки.
Normally, you can do this using the extended Euclidean Algorithm.
Часто його знаходять за допомогою розширеного алгоритму Евкліда.
The Euclidean algorithm is one of the oldest algorithms in common use.
Алгоритм Евкліда один з найдавніших алгоритмів, що досі використовують.
This is often computed using the extended Euclidean algorithm.
Часто його знаходять за допомогою розширеного алгоритму Евкліда.
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.
Алгоритм Евкліда має багато застосувань на практиці, та в теорії.
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.
Двійковий алгоритм Евкліда використовує простіші арифметичні операції ніж звичайний алгоритм Евкліда: він замінює ділення бітовим зсувом, порівняннями та відніманням.